随笔分类 -  动态规划-换根DP

CF219D Choosing Capital for Treeland
摘要：CF219D Choosing Capital for Treeland 洛谷传送门 题目描述 The country Treeland consists of nn cities, some pairs of them are connected with unidirectional roads 阅读全文
posted @ 2020-10-22 10:04 Seaway-Fu 阅读(160) 评论(0) 推荐(0) 编辑
洛谷 P3979 遥远的国度
摘要：洛谷 P3979 遥远的国度 洛谷传送门 题目描述 zcwwzdjn 在追杀 zhx ，而 zhx 逃入了一个遥远的国度。当 zcwwzdjn 准备进入遥远的国度继续追杀时，守护神 RapiD 阻拦了 zcwwzdjn 的去路，他需要 zcwwzdjn 完成任务后才能进入遥远的国度继续追杀。 问题是 阅读全文
posted @ 2020-10-09 19:58 Seaway-Fu 阅读(153) 评论(0) 推荐(0) 编辑
浅谈换根DP
摘要：浅谈换根DP 本篇随笔浅谈一下算法竞赛中的换根DP。 换根DP概念 换根DP其实是树形DP的一种延伸技巧或者说是方法。 它的使用范围是，对树上的每个点跑树形DP。这样的话，不用换根DP一点一点跑的复杂度就是O(n2)，必炸。那么换根DP应运而生。简单来讲，就是我们会通过推理发现，我们先以一个选定 阅读全文
posted @ 2020-09-04 19:39 Seaway-Fu 阅读(1967) 评论(0) 推荐(2) 编辑
POJ 3585 Accumulation Degree
摘要：POJ 3585 Accumulation Degree 题目传送门 Description Trees are an important component of the natural landscape because of their prevention of erosion and th 阅读全文
posted @ 2020-09-02 19:59 Seaway-Fu 阅读(280) 评论(1) 推荐(0) 编辑

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