![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-动态规划
GDUFE_SSS
这个作者很懒,什么都没留下…
展开
-
POJ 2955 Brackets 区间DP
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8617 Accepted: 4608 Description We give the following inductive definition of a “regular bracket原创 2017-08-07 19:44:49 · 382 阅读 · 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 · 300 阅读 · 0 评论 -
POJ 2923-Relocation-状态压缩+DP
Relocation Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3539 Accepted: 1457 Description Emma and Eric are moving to their new house they bought after原创 2017-11-28 17:09:14 · 254 阅读 · 0 评论 -
HDU1074:Doing Homework-状态压缩DP
Problem Description Ignatius 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 · 243 阅读 · 0 评论