摘要: 1293: [SCOI2009]生日礼物 题目:传送门 题解: 据说这道题乱搞随便就水过了 本蒟蒻想到了一个用堆的水法(还专门学了学queue): 如果把每一种颜色的下一个位置都记录一下的话,一开始就把所有的颜色开头位置加入堆中,求一下ans 然后将最左边的颜色删掉换成下一个位置并加入堆然后更新答案 阅读全文
posted @ 2018-02-27 20:31 CHerish_OI 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1207: [HNOI2004]打鼹鼠 题目:传送门 题解: 这是一道简单的DP 设立f[i]表示处理到第i只鼹鼠时被打死鼹鼠的最大数目: f[i]=max(f[i],f[j]+1); 注意一下:题目说明一开始可以选任意一个位置作为起点,那么肯定选择一个一开始就会出现鼹鼠的地方,所以最后ans++ 阅读全文
posted @ 2018-02-27 13:40 CHerish_OI 阅读(193) 评论(0) 推荐(0) 编辑