AGC-002E Candy Piles 畫圖博弈轉化
題意
給定數組\(a\)，每個人輪流操作，每次可以進行兩種操作
- 對數組所有非零元素-1
- 将最大元素變為0
直到無法操作遊戲結束，最後一次操作的人輸
分析
考慮到操作與數的位置無關，考慮把數組排序
每次操作不會改變排序後的大小關系，畫成圖就是不會改變圖的形态
于是操作1可以抽象為從目前點開始，往上走一步 操作2可以抽象為從目前點開始，往右走一步 走完以後的點的右上部分就是目前的形态
AGC-002E Candy Piles 畫圖博弈轉化
給定數組\(a\)，每個人輪流操作，每次可以進行兩種操作
直到無法操作遊戲結束，最後一次操作的人輸
考慮到操作與數的位置無關，考慮把數組排序
每次操作不會改變排序後的大小關系，畫成圖就是不會改變圖的形态
于是操作1可以抽象為從目前點開始，往上走一步 操作2可以抽象為從目前點開始，往右走一步 走完以後的點的右上部分就是目前的形态
![IIS6.0架構1. 概述2. HTTP.SYS3. W3SVC[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)