2015年8月22日
hdu 4293 2012成都赛区网络赛 dp ****
摘要： 题意：有n个人，可任意分成若干组，然后每个人个各提供一个信息，表示他们组前面有多少人，后面有多少人。问最多有多少个信息是不冲突的。将n个人看成一组区间，然后每个人的信息可以表示为该人所在组的区间，然后求最大不相交的区间个数（区间可以完全覆盖），注意不是区间长度，长度是贪心 1 #include 2... 阅读全文
posted @ 2015-08-22 15:05 miao_a_miao 阅读(168) 评论(0) 推荐(0) 编辑