1081. 度的数量
1082. 数字游戏
1083. Windy数
1084. 数字游戏 II
1085. 不要62
1086. 恨7不成妻
原创
2022-01-29 13:52:23
87阅读
1081. 度的数量
1082. 数字游戏
1083. Windy数
1084. 数字游戏 II
1085. 不要62
1086. 恨7不成妻
原创
2021-07-12 15:09:14
111阅读
1068. 环形石子合并
320. 能量项链
1069. 凸多边形的划分
在计算每个状态的过程中，记录每个区间的最大值所对应的根节点编号。
那么最后就可以通过DFS求出最大加分二叉树的前序遍历了。
479. 加分二叉树
321. 棋盘分割
...
原创
2021-07-12 15:09:17
60阅读
考虑到链一定是连续的,且在树上有两种情况:
蓝色表示,链上深度最浅的点是链的一端的情况.
而红色表示,链的两端都不是链上最浅的点.
而显然,对于蓝色的链,其最浅的点仍然可以向上拓展,而红色不行.
那么,问题就可以用树形dp解决了.
设f[u]表示以u为链的一端,且u为链上最浅的点的最长链的长度
这样我们就可以得到最长的蓝色链,转移方程也不难得出:
原创
2022-01-29 13:53:25
77阅读
1068. 环形石子合并
320. 能量项链
1069. 凸多边形的划分
在计算每个状态的过程中，记录每个区间的最大值所对应的根节点编号。
那么最后就可以通过DFS求出最大加分二叉树的前序遍历了。
479. 加分二叉树
321. 棋盘分割
...
原创
2022-01-29 13:52:40
74阅读
考虑到链一定是连续的,且在树上有两种情况:
蓝色表示,链上深度最浅的点是链的一端的情况.
而红色表示,链的两端都不是链上最浅的点.
而显然,对于蓝色的链,其最浅的点仍然可以向上拓展,而红色不行.
那么,问题就可以用树形dp解决了.
设f[u]表示以u为链的一端,且u为链上最浅的点的最长链的长度
这样我们就可以得到最长的蓝色链,转移方程也不难得出:
那么红色的呢?考虑到每一条红色链都能被它的最浅的点分成两条蓝色链,那么在决策点u时顺便更新答案即可
1072. 树的最长路...
原创
2021-07-12 15:09:15
64阅读
筛质数 1.196. 质数距离 - AcWing题库 思路：素数筛+离散化 1）看题目就知道要用到素数筛 2）其中有一个结论：1-r之间的素数不超过sqrt(r) 3）l~r的区间数字太大，但是r-l并不是很大，就转换成0~l-r 代码： #include<iostream> #include<al ...
转载
2021-09-01 21:20:00
174阅读
2评论
这道题目我们肯定是搜索了,我们发现这道题目有两个可以剪枝的部分,一个是如果当前的答案已经大于了我们已知的最小答案,不用说直接return返回即可.第二个剪枝则是,我们可以将小猫的体重从大到小排序,这样我们的搜索树就会缩短许多,至于为什么,因为我们的剩余空间就变小了,然后可选择的猫也就少了.
原创
2022-01-26 10:29:54
74阅读
1064. 小国王
327. 玉米田
292. 炮兵阵地
524. 愤怒的小鸟
原创
2022-01-29 13:53:06
37阅读
1064. 小国王
327. 玉米田
292. 炮兵阵地
524. 愤怒的小鸟
原创
2021-07-12 15:09:18
81阅读
这道题目我们肯定是搜索了,我们发现这道题目有两个可以剪枝的部分,一个是如果当前的答案已经大于了我们已知的最小答案,不用说直接return返回即可.第二个剪枝则是,我们可以将小猫的体重从大到小排序,这样我们的搜索树就会缩短许多,至于为什么,因为我们的剩余空间就变小了,然后可选择的猫也就少了.
165. 小猫爬山
166. 数独
167. 木棒
168. 生日蛋糕
...
原创
2021-07-12 15:09:03
175阅读
01背包模板题
423. 采药
1024. 装箱问题
1022. 宠物小精灵之收服
原创
2021-07-12 15:16:33
78阅读
AcWing算法提高课 数学知识筛质数 1292. 哥德巴赫猜想 哥德巴赫猜想的内容如下： 任意一个大于 44 的偶数都可以拆成两个奇素数之和。 例如： 8=3+58=3+520=3+17=7+1320=3+17=7+1342=5+37=11+31=13+29=19+2342=5+37=11+31= ...
转载
2021-07-22 22:36:00
346阅读
2评论
8. 二维费用的背包问题
1020. 潜水员
278. 数字组合
多重背包
1019. 庆功会
完全背包
1023. 买书
原创
2022-01-30 11:23:38
73阅读
1021. 货币系统
532. 货币系统
7. 混合背包问题
10. 有依赖的背包问题
11. 背包问题求方案数
734. 能量石
原创
2022-01-29 13:53:52
36阅读
01背包模板题
423. 采药
1024. 装箱问题
1022. 宠物小精灵之收服
原创
2022-01-29 13:54:03
62阅读
1021. 货币系统
532. 货币系统
7. 混合背包问题
10. 有依赖的背包问题
11. 背包问题求方案数
734. 能量石
原创
2021-07-12 15:09:21
39阅读
