【BZOJ2298】【luoguP2519】problem a
最新推荐文章于 2022-03-29 14:46:48 发布
一次考试中,每个人报告了高于和低于自己的人数。题目要求找出最少说谎的人数。通过将报告转化为排名,发现分数相等的情况,并转换为线段覆盖问题,通过排序和动态规划求解最大线段覆盖。实际解题过程中需要注意n的使用。
摘要由CSDN通过智能技术生成