2018年6月10日
2298: [HAOI2011]problem a
摘要： 2298: [HAOI2011]problem a 链接 分析： 每个人说的话，可以转化成区间[l,r]的人的排名是一样的，于是就转化成了区间带权覆盖问题。 f[i]表示到第i个人，的最多有多少人说了真话，n-f[n]为答案。 对于f[i]，如果没有线段以i为右端点，f[i] = f[i-1]。 如 阅读全文
posted @ 2018-06-10 06:46 MJT12044 阅读(187) 评论(0) 推荐(0)