
树形DP
M_AXSSI
我还是个孩子
展开
-
bzoj1864(树形DP)
1864: [Zjoi2006]三色二叉树 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 647 Solved: 458 [Submit][Status][Discuss] Description Input 仅有一行,不超过500000个字符,表示一个二叉树序列。 Output 输出文件也只有一行,包含两个原创 2016-03-29 18:32:11 · 340 阅读 · 0 评论 -
bzoj 1060(贪心+树形DP)
1060: [ZJOI2007]时态同步 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2042 Solved: 560 [Submit][Status][Discuss] Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个原创 2016-03-29 20:15:56 · 307 阅读 · 0 评论 -
bzoj 3037(树形DP)
3037: 创世纪 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 214 Solved: 97 [Submit][Status][Discuss] Description applepi手里有一本书《创世纪》,里面记录了这样一个故事…… 上帝手中有着N 种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建原创 2016-03-06 18:23:44 · 800 阅读 · 0 评论 -
bzoj 1040(树形DP)
1040: [ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3215 Solved: 1238 [Submit][Status][Discuss] Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶原创 2016-03-27 18:39:22 · 308 阅读 · 0 评论 -
bzoj 2060(树形DP)
2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 335 Solved: 244 [Submit][Status][Discuss] Description 经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1C2).这样原创 2016-03-27 18:48:45 · 394 阅读 · 0 评论 -
bzoj 3573(树形DP)
3573: [Hnoi2014]米特运输 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1163 Solved: 713 [Submit][Status][Discuss] Description 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。原创 2016-07-24 15:48:15 · 328 阅读 · 0 评论