呆唯可可爱爱

摘要： 算法分析 棋盘型状态压缩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 阅读全文