摘要：
Problem - 487B - Codeforces 题意： 一个n个数的数组，要求把他们划分为最少的连续段，满足： 1、每段长度至少为l 2、每段的最大值-最小值不超过s dp[i]表示前i个数最少要划分为多少段 枚举j(j<=i-l)，若[j+1,i]的最大值-最小值不超过s，那么dp[i]= 阅读全文
摘要：
Problem - 490D - Codeforces 题意： 有2块大小分别为a1*b1和a2*b2的巧克力 每个1*1的小巧克力不可再分割 你可以进行若干次这个操作： 选择一块巧克力，吃掉现在大小的一半或者三分之一 注意你不能把1*1的巧克力破坏 请问至少吃多少次，使2块巧克力的面积相等，并求出 阅读全文
摘要：
Problem - 492D - Codeforces 题意： 有n只怪兽，第i只怪兽被打ai次之后才会死 有2个人分别以1秒种攻击x、y次攻击所有怪兽 问第i只怪兽最后死在谁的手里 两个人分别每1/x、1/y秒攻击一次，即1/gcd(x,y)是一个周期 在这个周期里，两个人分别攻击x/gcd、y/ 阅读全文
摘要：
Problem - 489D - Codeforces 题意： 给出一张图，问有多少个这样的结构 枚举a和c，然后如果有x个点既与a的出边相连又与c的入边相连，那么答案累加C(x,2) 一开始还想用bitset判断，n^3/64 应该会T 边数是点数的10倍，均摊一个点10条边，所以直接枚举判断即可 阅读全文
摘要：
Problem - E2 - Codeforces 题意： 给出一个长为n的字符串，你可以进行2种操作 1、把串在后面再拼接一次 2、删去串的最后一个元素 要求用这两种操作得出字典序最小的长为m的串 首先答案肯定是由一个前缀拼接多次构成 假设当前的最优前缀是A前缀，长度为LA，现在正在考虑的是B前缀 阅读全文