摘要：
T1 异或和为0则先手必败 设$dp[i][j][k]$代表考虑到$i$选了$j$个数(对$d$取模)异或和为$k$的方案数 假如把$a$从大到小排序的话便可以剪枝： 第三维是$2^b$(b是满足$2^b a[i]$的第一个数) 复杂度$O(1e7 d)$ T2 设$f[i][j][k]$代表从S走 阅读全文
摘要：
首先把$a_i$全减$i$，那么变为不降即可 设$f[i][j]$代表考虑到第$i$个位置,$i$是$j$的最小代价 显然$j$只会是$a$的某一个 离散化一下即可 复杂度$O(n^2)$ 加强版： 观察$dp$数组发现，$f[i][j]$是关于$j$分段的一次函数，并且函数是凸的？？? 那么便可以 阅读全文