![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状DP
FainTwinkle
这么好的故事,你可别演砸了。
展开
-
UVA 10859 Placing Lampposts(树状DP)
题意: 给你一个n个点m条边的无向无环图,在尽量少的节点上放灯,使得所有边都被照亮。每盏灯将照亮以它为一个端点的所有边。 在灯的总数最小的前提下,被两盏灯同时被照亮的边数应该尽量大。 思路: 这里比较重要的思路就是 有两个所求的值要优化,比如让a尽量小,b也尽量小 那么可以转化为让 M*a+b尽量小,其中M应该是一个比“a的最大值和b的最小值之差”还要大的数原创 2016-05-25 22:04:53 · 269 阅读 · 0 评论 -
hdu2196Computer(树形dp)
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5837 Accepted Submission(s): 2927 Problem Description A school bought t原创 2016-08-16 11:25:38 · 258 阅读 · 0 评论 -
hdu5834Magic boy Bi Luo with his excited tree(树形DP)
Magic boy Bi Luo with his excited tree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 823 Accepted Submission(s): 222 Problem De原创 2016-08-17 20:12:38 · 652 阅读 · 0 评论