摘要：
8.29 elimate 210 real 110 (1)merge—区间dp 爆零。。。整个想错 想成了贪心——就是每次都是小集合向大集合合并。。。 然后愉快爆零 反例： 7 2 2 2 3 1 7 7 std合并：{2,3} -1- {{2,3},1} -2- {{2,3,1},7} -3- { 阅读全文
摘要：
T1 暴力（AC） O(n^2*k) 50 稍微优化了一些 ，就是搞个二维前缀和（白色为1，黑色为0），O(N2) 枚举左上角，然后每一行 每一列的处理，先减去原来那块的值，再加上k，统计是否为n， 总体复杂度O(n2*k) 啊满分what？？？（kao考试数组开小了，100变50啊啊啊）话说数据好 阅读全文
摘要：
etimate T1 50 T2 60 T3 10 reality T1 20 T2 90 T3 10 T1 思路： 我们不妨令所有数先上取整，然后尝试让一些数下取整。显然整数下取整还是原数，所以尽量让小数先下取整。 假设小数足够多，那么什么时候停止下取整呢，也就是什么时候得到最优解呢？ 上取整 下 阅读全文