2019年7月15日
[题解] [AHOI2009] 跳棋
摘要： "题面" 题解 分类讨论, 考虑到只要所有的偶数点上都有棋子, 最左边的棋子就可以跳到最右边 题目第一问让我们求最少的在白格子上必须放的棋子数(不用考虑行动中放的棋子数) 考虑到这几种情况 有不少于两个红格子连起来, 那么他们可以一直在行动中放然后一直跳到任意一个格子, 那么行动前所需要的棋子数就是 阅读全文
posted @ 2019-07-15 22:33 ztlztl 阅读(208) 评论(0) 推荐(0)