摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4293题意：有 n 个人，可任意分成若干组，然后每个人各提供一个信息，表示他们组前面有多少个人，后面有多少个人。问最多有多少个信息是不冲突的。题解: dp;首先 我们 可以将 这 n 个人的 位置 看作是 区间 1---n 这样 说 每一个人说 其所在的组 前面 有 a 个人 后面 有 b 个人 那么 他的 组就 就在 a+1 到 n - b ;我们将 说的情况相同的 人数 记录下来 （按照 其端点大小排序），这样 问题就变为了 在 1--n 这个区间上 不相交的 （带权 ）区间的 的 和的 权值 最大为 多 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4291 题意：A Short problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 739Accepted Submission(s): 277Problem Description According to a research, VIM users tend to have shorter fingers, compared with Emac.. 阅读全文