摘要: CF2256C 简化题意:\(2n\)个人一圈,奇数一组,偶数一组。\(01\)代表手上的炸弹,传递\(k\)轮, 1:保留不传 2:如果下一个人没有炸弹,传给下一个人 问两组最优分别最少炸死几个人。 结论:拿到最后一轮,再往下传。 阅读全文
posted @ 2026-08-21 18:43 surroundedcity 阅读(3) 评论(0) 推荐(0)
摘要: link,题目简介:一维跳棋最终能达到的序列数量,10代表有无跳棋 答案为\(C_{n + m}^{m}\), \(n\)为\(0\)的数量,\(m\)为连续两个\(1\)的数量(注意一个1不能用两次),相当于0和这种连续段可以随意交换 1.可以把连续两个1看成整体 2.不妨视为任意相邻1之间是可交 阅读全文
posted @ 2026-08-19 11:44 surroundedcity 阅读(1) 评论(0) 推荐(0)