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

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

1 2 下一页
AmazingCounters.com