
dp-树状dp
文章平均质量分 88
2997ms
这个作者很懒,什么都没留下…
展开
-
POJ 1655:Balancing Act
Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10311 Accepted: 4261 Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered原创 2015-06-14 19:58:46 · 615 阅读 · 0 评论 -
51nod 1378:夹克老爷的愤怒 很好玩的一道树状dp
1378 夹克老爷的愤怒 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 取消关注 夹克老爷逢三抽一之后,由于采用了新师爷的策略,乡民们叫苦不堪,开始组织起来暴力抗租。 夹克老爷很愤怒,他决定派家丁常驻村中进行镇压。 诺德县 有N个村庄,编号0 至 N-1,这些村庄之间用N - 1条道路连接起来。原创 2015-11-04 21:19:02 · 1135 阅读 · 0 评论 -
buptoj 945:Emiya 树形dp
945. Emiya 时间限制 5000 ms 内存限制 65536 KB 题目描述 There are N Assassin in a town. Each of them hides in a building and there aren't no two paths between any two of Assasin (You could think the原创 2016-03-22 12:23:59 · 442 阅读 · 0 评论 -
Codeforces 629E:Famil Door and Roads
E. Famil Door and Roads time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output Famil Door’s City map looks like a原创 2016-03-12 18:42:45 · 797 阅读 · 0 评论