![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数轴dp
文章平均质量分 68
freezuoguan
这个作者很懒,什么都没留下…
展开
-
hdu 4293 Groups (2012 ACM/ICPC Asia Regional Chengdu Online)
题目可以转化为: ,每一个人的回答都可以确定他是处于队列的哪个区间, 有一个简化版的问题:在一个数轴上最多有多少个不相交的区间, 而这一题的每个区间还容纳不同的人数, 求不相连的区间的人数和最大 。扫一遍dp就过了;值得注意的是, 每个区间人数不能超过它的长度: #include#include#include#include#define M 1010using原创 2012-09-16 22:07:31 · 736 阅读 · 2 评论 -
poj 2168 Joke with Turtles
hdu 4293 的加强版, 区间dp#include#include#include#include#includeusing namespace std;#define M 1210struct Node{ int x, y; int n; vector v; // 记录区间内有哪些Turtles; void init(){ n = 0;原创 2012-09-18 17:32:48 · 445 阅读 · 0 评论