摘要:
"🤔 🤔 🤔" 题意,可以从中间往左连续吃几罐,从中间往右连续吃几罐,最少一共吃多少可以使剩下的红蓝罐数目相等 遇到这种题,一般不是将 按贡献换成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)

浙公网安备 33010602011771号