摘要：
分析：对于网格grid[i][j]如果放向上的管道，那么grid[i][k], k>j 就只能放向上的管道了。那么定义dp[i][j]表示第i行，最后一个放向左的管道是j的最大总矿量。j = 0表示全放向上，j = m表示全放向左。如果grid[i][j]要往放向上的管道的话，前提是grid[i-1... 阅读全文
posted @ 2015-10-03 22:24
瑞宇
阅读(208)
评论(0)
推荐(0)
摘要：
分析：如果问题是要求最后一个删除的数，重新编号为0到n-1，f[n]表示答案，那么f[n] = (f[n-1]+k)%n。因为删掉下标k-1以后可以从下标k重新编号为0。在这个问题只需要推出最后三个数，然后三个数一起转移即可。单个case的复杂度O(n)#includeusing namespace... 阅读全文
posted @ 2015-10-03 21:55
瑞宇
阅读(280)
评论(0)
推荐(0)
摘要：
分析：状态是一些有序的集合，这些集合互不相交，并集为所有区域。显然枚举集合元素是哪些是无法承受的，写出期望的计算式，会发现，当每个集合的大小确定了以后，概率大的优先访问是最优的。因此先对u从大到小排序。定义状态f[i][j]表示从j开始往后分i组的最小期望。转移是枚举划分k，则有f[i][j] = ... 阅读全文
posted @ 2015-10-03 21:43
瑞宇
阅读(295)
评论(0)
推荐(0)
浙公网安备 33010602011771号