摘要：
题目链接：1220. 生命之树 - AcWing题库 题目大意：给n个节点的一颗树，树上的每个节点都有一个权值为w，求这颗树的子数的最大权值和。 数据范围：1<= n <=1e5 w<=1e6 , w有可能是负数 由于数据比较大，可能爆int 要用long long 分析： 这个题要用树形DP，实际 阅读全文
posted @ 2022-03-31 23:21
秦末
阅读(98)
评论(0)
推荐(0)
摘要：
题目链接：1222. 密码脱落 - AcWing题库 题目大意：有一个字符串s，加入n个字符，使其变成一个回文串，求n的最小值 从当前样子变成初始状态需要添加叶子的数量 等价于 当前样子变成最大的回文串需要剪去的叶子的数量即至少脱落多少个种子 等价于 总数量 - 最大回文子序列的长度 数据范围: 字 阅读全文
posted @ 2022-03-31 22:32
秦末
阅读(81)
评论(0)
推荐(0)
摘要：
题目链接：1047. 糖果 - AcWing题库 题目大意：有n堆糖果 每堆糖果有一定的数量不为0 求选n堆中任意堆糖果总和的最大值，且最大值是k的倍数 每堆糖果只能用一次。 数据范围：1<=N<=100 1<=K<=100 分析：这是个经典的背包问题 闫氏DP分析法： 集合：f [ i ][ j 阅读全文
posted @ 2022-03-31 21:58
秦末
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接：1050. 鸣人的影分身 - AcWing题库 题目大意：t组数据，每组数据有个正整数m分成n个非负数的方案 方案中不考虑顺序，例(2,2,3) 和 (2,3,2) 被视为同一种方案 数据范围：0<= t <=20 1<=n,m<=10 分析：这个题数据范围比较小，虽然可以暴力过，但是容易 阅读全文
posted @ 2022-03-31 21:01
秦末
阅读(48)
评论(0)
推荐(0)
摘要：
题目链接：1243. 糖果 - AcWing题库 题目大意：有n列m行 每行有k个数（k可能重复） 求最少选多少行可以覆盖所有的列 数据范围：1<=n<=100,1<=m,k<=20 数据范围非常小 最多有20列 枚举这20列可以用状态压缩 题目分析: 这是个重复覆盖问题。 重复覆盖指的是：列可以重 阅读全文
posted @ 2022-03-31 19:43
秦末
阅读(50)
评论(0)
推荐(0)
摘要：
题目链接：1223. 最大比例 - AcWing题库 题目大概意思就是 取等比数列中任意多个数 求他们所能组成的最大等比值 有点类似与等差数列 数据范围很大 思路： 类似等差数列 先求出所有的q的倍数 q^1 q^2...q^k 然后然后求这些倍数的最大公约数 这个题有个难点是 当求含由分数指数的最 阅读全文
posted @ 2022-03-31 00:00
秦末
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号