摘要：
题目一 CCF 201909-5 城市规划(http://118.190.20.162/view.page?gpid=T90) 题目大意 思路 $f[u][i]$表示在u这棵子树(含u)里选了i个点的最小代价。 考虑转移： 假设这棵子树选择了q个，那么这条边经过了(k-q)*q次。注意的是：背包的D 阅读全文
摘要：
题目 牛客练习赛67 F牛妹的苹果树(https://ac.nowcoder.com/acm/contest/6885/F) 题目描述 牛妹种了一棵苹果树。 这棵苹果树有n个节点，n-1条边，每一条边都有一个权值wi 我们定义：这棵树上的两点之间距离dist(u,v)为它们简单路径上所有边的权值和。 阅读全文
摘要：
一般分为两种做法： ##DP法 复杂度O(n*m) 问题引入 有一个n*m的矩阵，初始为白色，里面有s个黑色格子，现在问能在矩阵里面找到的最大不包含 黑色格子的子矩阵/正方形(n, m<=1000, s<=n*m) 例题：P2701 [USACO5.3]巨大的牛棚Big Barn(https://w 阅读全文
摘要：
题目链接：(https://www.luogu.com.cn/problem/P4147) 题目大意： 题目背景 有一天，小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 题目描述 这片土地被分成 N×M 个格子，每个格子里写 阅读全文