摘要：
题意:给定一个n*m的矩阵，求出其中和最大的子矩阵 比如 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 他的最大子矩阵是 9 2 -4 1 -1 8和为15. ①首先最坏情况我们可以枚举行的上界和下界，列的上界和下界。 求和的话可以用前缀和解决。 ②我们只枚举行的上界 阅读全文
posted @ 2020-03-15 20:12
倾叶子佮
阅读(149)
评论(0)
推荐(0)
摘要：
最小点队的题意：https://www.luogu.com.cn/problem/P2899 与战略游戏不同的是，这里要求占领所有的点而不是边。 1自己被自己染色(有信号塔) 这时我们可以想一下，u被自己染色可以由什么转移过来，如果u已经被自己染色了的话，他的儿子v可以选择自己染色，也可以选择被自己 阅读全文
posted @ 2020-03-15 19:37
倾叶子佮
阅读(231)
评论(0)
推荐(0)
摘要：
一颗树。每个节点都可以放士兵 士兵可以看到相邻的每一条边 要看到所有的边，问至少需要多少士兵? 上图只需要在1节点放置士兵即可。 定义状态 dp [ u] [ 0/1 ] 表示u这个节点不放/放士兵，以u为根的子树放置的最少士兵 根据题意,如果当前节点不放置士兵,那么它的子节点必须全部放置士兵,因为 阅读全文
posted @ 2020-03-15 12:05
倾叶子佮
阅读(130)
评论(0)
推荐(0)
摘要：
题面:能量项链https://www.luogu.com.cn/problem/P1063 乍一看和石子合并差不多，可是多了头值和尾值，看起来十分麻烦 我们画一张图，紫色表示头值，蓝色表示尾值。规定西边那个珠子编号为1，然后顺时针编号 很明显，我们现在要解决的是 dp [ i ] [ k ] 和 d 阅读全文
posted @ 2020-03-15 10:56
倾叶子佮
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号