FuTaimeng

摘要： 稍微复杂一点的划分dp 设f[i][j][k]为第i行前j个k次粉刷正确的最大值 由于每行循环使用，可以去掉第一维，但每次不要忘了清零（卡了好久） f[j][k]=max{ f[u][j-1] + max(u+1到j的蓝色的个数，u+1到j的红颜色的个数) } 设h[i][k]为第i行分成k份的最大 阅读全文

摘要： 暴力显然不行，所以考虑dp 记f[i][j][k][l]为使用i张1，j张2，k张3，l张4所得到的最大分数。 对于每个f[i][j][k][l]，都可以由i-1张1，j张2，k张3，l张4所得到， 或者i张1，j-1张2，k张3，l张4所得到， 或者i张1，j张2，k-1张3，l张4所得到， i张 阅读全文

摘要： 划分dp 把环变链（读入4 3 -1 2变成4 3 -1 2 4 3 -1 2） 设dp[i][j][k]为把i~j分成k份，各部分内的数字相加，相加所得的k个结果对10取模后再相乘，最终得到的一个数，这个数的最大或最小值。 dp[i][j][k]=max/min{dp[i][p][k-1]+fun 阅读全文

摘要： 有的时候如果题目的输入是个环，给编程造成麻烦的，可以采用断环为链解决 首先将读入的环中的数添加到数组里，将数组扩大一倍，把所有数据拷贝一份放在后面 比如 4 3 -1 2 那么在数组里存 4 3 -1 2 4 3 -1 2 那么就可以按照链的方式来做了，不会丢失解 code 1085 code 21 阅读全文

摘要： Placing Lampposts As a part of the mission �Beautification of Dhaka City�, the government has decided to replace all the old lampposts with new expens 阅读全文

摘要： Problem C - Robotruck Background This problem is about a robotic truck that distributes mail packages to several locations in a factory. The robot sit 阅读全文

摘要： 单调队列的操作 单调队列的操作 举例 举例 不妨用一个问题来说明单调队列的作用和操作： 不断地向缓存数组里读入元素，也不时地去掉最老的元素，不定期的询问当前缓存数组里的最小的元素。 最直接的方法：普通队列实现缓存数组。 进队出队都是O(1)，一次查询需要遍历当前队列的所有元素，故O(n)。 用堆实现 阅读全文

摘要： Sharing Chocolate Chocolate in its many forms is enjoyed by millions of people around the world every day. It is a truly universal candy available in 阅读全文

摘要： 一个神奇的算法，在题目中看到的，单独拿出来整理枚举一个集合S（用一个二进制表示）的所有子集S0：for(int S0 = S; S0; S0 = (S0-1)&S){}还有不包括S本身的： for(int S0 = (S-1)&S; S0; S0 = (S0-1)&S){} 阅读全文

摘要： 问题描述： This is a two player game. Initially there are n integer numbers in an array and players A and B get chance to take them alternatively. Each pla 阅读全文