lmxqwq

摘要： link D.[R44D]好玩的游戏 link 构造。异或前缀和套路题。 计apiadux选的数异或和为\(SA\),jiangly选的数异或和为\(SB\)。 首先可以发现，对于\(t_i=0\)的限制，就是要让\(SA\)和\(SB\)相等。 等价于令\(SA \oplus SB=0\)。 即\ 阅读全文

摘要： link \(dp\)。 设\(dp_{i,j}\)表示将 1 到 \(i\) 的人正好分成 \(j\) 组的方案数。 从两个方面考虑转移。 1.新加入的人新开了一个组 则\(dp_{i,j}=dp_{i-1,j-1}\)。 2.新加入的人加入了一个已有的组 则\(dp_{i,j}=dp_{i-1, 阅读全文