随笔分类 -  动态规划_树形dp

Codeforces935E Fafa and Ancient Mathematics
摘要：题意：一个类似(a?(b?c))的序列(l<1e4)，?代表+或者-，告诉序列中+的数量和-的数量min(+, -)<=100，问这个表达式的最大值是多少 阅读全文

posted @ 2018-03-18 21:23 2855669158 阅读(188) 评论(0) 推荐(0)

Codeforces369C Valera and Elections
摘要：题意：输入N个点，接下来N-1条边，选出一个点集，修复由这个点到1的路，问最小点集是多少，并输出 阅读全文

posted @ 2018-01-23 19:13 2855669158 阅读(150) 评论(0) 推荐(0)

UVA10859 Placing Lampposts
摘要：题意：给一个无向无环图(n<1000)，在尽量少的节点上放灯，使得所有边都被照亮，灯可以照亮相邻的边，在灯数最小的前提下，使得被两盏灯照亮的边最多，输出灯数以及被两盏灯照亮的边数，及剩下的边数 阅读全文

posted @ 2017-09-03 14:53 2855669158 阅读(125) 评论(0) 推荐(0)

HDU6178 Monkeys
摘要：题意：一棵树有n个点，要求在其中的k个点上面放猴子，每一个猴子要与其他猴子中的一只相连，问要保留几条边 阅读全文

posted @ 2017-08-25 21:42 2855669158 阅读(146) 评论(0) 推荐(0)

导航