
ACM-动态规划
GDUFE_SSS
这个作者很懒,什么都没留下…
展开
-
POJ 2955 Brackets 区间DP
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8617 Accepted: 4608DescriptionWe give the following inductive definition of a “regular bracket原创 2017-08-07 19:44:49 · 417 阅读 · 0 评论 -
POJ 2342 Anniversary party 树形DP
传送门:http://poj.org/problem?id=2342题意:有n个人要开一个PARTY,编号1到n,每个人都有一个欢乐值,并且每个人都有一个直接上司,为了让气氛更好,要求在这n个人中选一些人去参加PARTY,并且选出的这些人中任意两个人之间都没有直接上司或直接下属关系,求选出人的最大欢乐值;这n个人通过直接上司或直接下属关系构成了一棵树:原创 2017-08-06 10:32:03 · 336 阅读 · 0 评论 -
POJ 2923-Relocation-状态压缩+DP
RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3539 Accepted: 1457DescriptionEmma and Eric are moving to their new house they bought after原创 2017-11-28 17:09:14 · 298 阅读 · 0 评论 -
HDU1074:Doing Homework-状态压缩DP
Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in原创 2017-12-05 14:39:00 · 283 阅读 · 0 评论