11 2023 档案

CF1764D Doremy's Pegging Game 组合数学
摘要：CF1764D Doremy's Pegging Game 组合数学CF1764D Doremy's Pegging Game 你怎么连简单题也不会？ 考虑满足条件当且仅当有连续的n/2向下取整段被删除。 考虑最终状态一定是一次删除联通了两个连续段，然后结束。 我们枚举这个连续段的长度 i 。 最后一个删除的位置有 n/2下取整*2-i 种方案，设另外删除了 j 种 阅读全文
posted @ 2023-11-01 08:50 狐适之 阅读(28) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示