呆唯可可爱爱

摘要：题目 https://www.acwing.com/problem/content/102/ 由于题意为每次加一或减一，所以不需要用高级的数据结构。 首先是思考怎么能实现最小次数。 题意描述的是差分的过程，因此这一题肯定和差分有关系，首先根据已知数组构造差分数组， 可以发现差分数组中有正有负，根据差 阅读全文

摘要：Let's denote the f(x)function for a string xas the number of distinct characters that the string contains. For example f(abc)=3, f(bbbbb)=1, and f(bab 阅读全文

摘要：算法分析 棋盘型状态压缩dp 这类dp有一个通用的状态表示法：f[i][j][k],表示前i行（放了j个棋子后）的状态表示为k。 由于本题无棋子要求，因此可以省去中间一维， 即: 用f[i][j]表示前i行土地的状态为j。 首先由于玉米地有不肥沃的地方不能种植，因此需要通过二进制表示出来可以种植和不 阅读全文

摘要：先特判，显而易见数组的前缀和必须是3的倍数，要不然分不成三份。 然后就是遍历前缀和让它和1/3总和和2/3总和比，显然当第二个1/3也成立的时候就可以停止遍历，然后可以继续遍历或者退出循环得出结果。 代码如下： #include<iostream> #include<cstring> #includ 阅读全文