摘要：
题目大概说给一个森林求其最小点覆盖数，同时在最小点覆盖条件下输出最多有多少条边被覆盖两次。 dp[0/1][u]表示以u为根的子树内的边都被覆盖且u不属于/属于覆盖集所需的最少点数 另外，用cnt[0/1][u]表示满足dp[0/1][u]状态下子树内被覆盖两次最多的边数 对于dp[0][u]只能从 阅读全文
摘要：
题目大概说给一张地图，地图每个格子都有0到9中的某一个数字。现在要在一个格子放炸弹，炸弹爆炸后水柱有两种扩展方式，一种是上、下、左、右，另一种是左上、右下、右上、左下，且四个方向的长度都一样。问放哪个格子怎么爆炸使得水柱覆盖的格子上的数字乘积最大，结果模1e9+7。 这题不会做。。 首先，各个格子的 阅读全文