摘要: "🤔 🤔 🤔" 题意,可以从中间往左连续吃几罐,从中间往右连续吃几罐,最少一共吃多少可以使剩下的红蓝罐数目相等 遇到这种题,一般不是将 按贡献换成01序列就是换成1 1序列 ,这个题显然是需要换成1 1序列之后,求出一个 前缀和与后缀和相加等于0 的位置,后缀和可以由前缀和相减得到,所以我们这 阅读全文
posted @ 2019-12-20 08:18 Herlo 阅读(424) 评论(0) 推荐(2)
摘要: "😢 😢 😢" 题意:第 i 步可以挑一个数字加 i ,问你最少多少步能让两个数字相等 假设刚开始两个数字相等,然后一个数字向前走了abs(b a)步,由等差数列求和公式,这时候我们贪心的让另外一个数字走大于等于abs(b a)的最小步数,然后如果两数相等必须满足走的步数之和%2=0(这里也可 阅读全文
posted @ 2019-12-20 07:29 Herlo 阅读(485) 评论(0) 推荐(0)