第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
乱搞,不需要复盘

posted @ 2025-05-19 19:28  yinky  阅读(27)  评论(1)    收藏  举报