随笔分类 -  动态规划---树形DP

摘要:I am the iron hand of justice. 阅读全文
posted @ 2022-04-12 08:39 皮皮刘 阅读(59) 评论(0) 推荐(0) 编辑
摘要:Justice demands retribution! 阅读全文
posted @ 2022-04-11 21:16 皮皮刘 阅读(56) 评论(0) 推荐(0) 编辑
摘要:Justice is mine! 阅读全文
posted @ 2022-03-23 09:23 皮皮刘 阅读(50) 评论(0) 推荐(0) 编辑
摘要:Greetings. I trust you will not waste my time. 阅读全文
posted @ 2022-02-15 15:18 皮皮刘 阅读(95) 评论(0) 推荐(1) 编辑
摘要:警告,即将受到降维打击! 阅读全文
posted @ 2021-11-17 16:13 皮皮刘 阅读(285) 评论(0) 推荐(0) 编辑
摘要:勇敢牛牛,不怕困难! 阅读全文
posted @ 2021-07-22 21:29 皮皮刘 阅读(85) 评论(0) 推荐(1) 编辑
摘要:筑基础。 阅读全文
posted @ 2021-05-16 11:23 皮皮刘 阅读(170) 评论(0) 推荐(0) 编辑
摘要:前言 几乎送我退役的一道题 仔细想想其实不难 水一篇博客吧 题目 样例输入 样例输入1 5 2 1 1 0 1 3 0 1 2 4 1 2 5 2 1 1 样例输出1 1 2 样例解释1 操作路径 {2, 1, 3}。 样例输入2 3 1 3 1 2 2 1 0 0 样例输出2 0 0 样例输入3 阅读全文
posted @ 2020-08-26 20:14 皮皮刘 阅读(225) 评论(0) 推荐(0) 编辑
摘要:前言 看似很水的却有坑的题 题目 洛谷 CF 讲解 很明显,对于森林中的每棵树,我们都要先分别求出直径 而合并可以用并查集维护 关键在于如何合并 不难想到是将两棵树直径的中点连边,但是新树的直径就是两棵树的直径分别除以二(向上取整)的和再加一吗? 不是! 比如两棵树的直径分别是10,0 按上面那个方 阅读全文
posted @ 2020-08-17 10:09 皮皮刘 阅读(91) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示