DP

arc-116

 2021.03.28 21:54  2023.09.01 18:14  ACM  DP  博弈论 󰈭 523字

自以为A了一道精妙的DP题结果被第二道同样思想的DP卡死 D 总和给定下进行NIM必败态计数给出n、m，表示总共有n堆可空石堆$ {a_i}$，要求满足$\sum a_i = m, \bigoplus a_i=0$，查询这样的序列的个数。感觉上可以称之为非常经典的题目。设置dp状态：dp[i]表示n堆石子和为i，异或和为0的序列数量。 ...

CF-699-div2

 2021.02.06 19:59  2023.09.01 18:14  ACM  DP 󰈭 711字