wzxbeliever

摘要： 这个题几年之前做的时候就是不知道咋做 现在看起来就是一道简单的dp 首先枚举区间肯定是不行的 但是这个题目比较狡猾 数据范围给你2e5 迷惑你不往线性递推方面想 我开始想对每个点分析 分析他对答案会有什么贡献 以往有些题目就是这样的 但是发现没法分析 换个想法 考虑区间[L,R]固定R,依次dp就好 阅读全文

摘要： 条形：P1031 [NOIP2002 提高组] 均分纸牌 ※第一堆牌相差的牌只能由第二堆牌承担（给予或索要） ※第一堆牌都达到要求了又去动它干嘛 ※可以直接删除第一堆牌 ※第二堆牌神奇的变成了第一堆牌 ※重复上述操作 ※如果当前牌没操作就已经达标了跳过啊～ ※下副牌变成负数又怎么样？ ※　∵　上述步 阅读全文