摘要: 第一眼似乎很困难,实际上非常简单( 好吧这题我做了一个小时( 首先期望具有线性性,我们转化为计算点对对答案的贡献。 发现相对位置一样的点对对答案的贡献是一样的。我们把相对位置一样的点对铃出来,乘了之后求和再计算贡献。 把点对拎出来是一个卷积,很容易做掉。 贡献考虑把两半边的方案数乘起来。 如果形如 阅读全文
posted @ 2022-03-04 14:58 Prean 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 感觉博弈题都是高大上神秘结论。。。 感谢@KaiSuoShuTong 开锁疏通愿意教我这题的博弈部分/qq 考虑每次移动棋子,实际上是有一车 \(a_i\),每次操作相当于令 \(a_i-c,a_{i+1}+c\)。 考虑奇数位置上的 \(a_i\) 为 \(0\) 时的策略。我们发现如果此时先手走 阅读全文
posted @ 2022-03-04 10:26 Prean 阅读(14) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};