随笔分类 -  动规-树状动规

1 2 下一页
Bzoj3572 [Hnoi2014]世界树
摘要：树 虚树 树形DP 阅读全文
posted @ 2017-06-28 21:30 SilverNebula 阅读(241) 评论(0) 推荐(0) 编辑
Codeforces Round #411 (Div. 2) A-F
摘要：Codeforces 构造专场 + 一道数学期望 阅读全文
posted @ 2017-05-05 11:48 SilverNebula 阅读(285) 评论(0) 推荐(0) 编辑
Bzoj3566 [SHOI2014]概率充电器
摘要：数学问题 数学期望 树形DP 阅读全文
posted @ 2017-04-12 00:18 SilverNebula 阅读(245) 评论(0) 推荐(0) 编辑
Bzoj1917 [Ctsc2010]星际旅行
摘要：动规 树形DP 网络流思想 脑洞题 阅读全文
posted @ 2017-03-29 15:14 SilverNebula 编辑
Bzoj3611 [Heoi2014]大工程
摘要：树 虚树 树形DP 树剖LCA 阅读全文
posted @ 2017-03-27 21:15 SilverNebula 阅读(142) 评论(0) 推荐(0) 编辑
Bzoj2286 [Sdoi2011消耗战
摘要：树 虚树 树形DP 阅读全文
posted @ 2017-03-27 19:31 SilverNebula 阅读(256) 评论(0) 推荐(0) 编辑
洛谷P2633 王后万岁
摘要：动态规划 树形DP 阅读全文
posted @ 2016-11-09 10:24 SilverNebula 阅读(444) 评论(0) 推荐(0) 编辑
洛谷P2015 二叉苹果树
摘要：动态规划 树形DP 阅读全文
posted @ 2016-11-08 16:04 SilverNebula 阅读(297) 评论(0) 推荐(0) 编辑
[NOIP2006] 提高组 洛谷P1064 金明的预算方案
摘要：动态规划 树形DP/暴力背包 阅读全文
posted @ 2016-10-27 18:28 SilverNebula 阅读(721) 评论(0) 推荐(0) 编辑
P1272 重建道路
摘要：动规 树形DP 阅读全文
posted @ 2016-10-04 21:07 SilverNebula 阅读(384) 评论(0) 推荐(0) 编辑
POJ2486 Apple Tree
摘要：动规 树形DP 阅读全文
posted @ 2016-09-28 23:49 SilverNebula 阅读(276) 评论(0) 推荐(0) 编辑
URAL1018 Binary Apple Tree
摘要：动规 树形DP 阅读全文
posted @ 2016-09-28 23:25 SilverNebula 阅读(220) 评论(0) 推荐(0) 编辑
POJ3345 Bribing FIPA
摘要：动规 树形DP 阅读全文
posted @ 2016-09-28 22:59 SilverNebula 阅读(328) 评论(0) 推荐(0) 编辑
POJ1947 Rebuilding Roads
摘要：动规 树形DP 阅读全文
posted @ 2016-09-28 22:54 SilverNebula 阅读(199) 评论(0) 推荐(0) 编辑
POJ1155 TELE
摘要：动规 树形DP 阅读全文
posted @ 2016-09-28 14:32 SilverNebula 阅读(139) 评论(0) 推荐(0) 编辑
UVA1218 Perfect Service
摘要：动规 树形DP 阅读全文
posted @ 2016-08-29 17:44 SilverNebula 阅读(171) 评论(0) 推荐(0) 编辑
洛谷P1122 最大子树和
摘要：动态规划 树形DP 阅读全文
posted @ 2016-08-08 19:11 SilverNebula 阅读(210) 评论(0) 推荐(0) 编辑
bzoj3037 创世纪
摘要：动规 树状动规 或者类似拓扑排序的贪心 阅读全文
posted @ 2016-07-05 23:06 SilverNebula 阅读(328) 评论(0) 推荐(0) 编辑
POJ 1625 Censored!
摘要：动规 AC自动机 trie树上动规 阅读全文
posted @ 2016-07-05 16:33 SilverNebula 阅读(213) 评论(0) 推荐(0) 编辑
洛谷1352 CODEVS1380 没有上司的舞会
摘要：树状动规 阅读全文
posted @ 2016-05-21 09:07 SilverNebula 阅读(189) 评论(0) 推荐(0) 编辑

1 2 下一页
AmazingCounters.com