第21届东南大学大学生程序设计竞赛(春、夏季)题解
Problem A
签到题,模拟
Problem C/D
博弈论+组合数学,(重点待补)
Anti-Nim
先手获胜条件(s所有数字的SG函数不全为1,XOR!=0)∪(所有数字的SG函数=1, 且异或和=0)
Problem E
贪心。
(DP待补)
Problem F
图论?
Problem G
递归?
Problem H
滑动窗口
Problem I
图论: floyed
Problem J
构造,自己做的。
Problem K/L
K: 贪心
L: 费用流?
Problem M
状压DP
搜索+剪枝
Problem N
乱搞,不需要复盘

浙公网安备 33010602011771号