摘要: # 整数二分 二分的本质**不是单调性。** *(有单调性一定可以二分,但是二分可以做的题,不一定需要满足单调性。)* 二分的本质**是二段性** 就是有一个分界点O,分界点左边都是状态x,分界点右边都是状态y。 ![image](https://img2022.cnblogs.com/blog/2 阅读全文
posted @ 2022-08-06 19:37 kingwzun 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 n个陪审团的候选人,从这n个人中选m人组成陪审团。 选出的m个人,必须满足辩方总分和控方总分的差的绝对值最小。如果有多种选择方案的辩方总分和控方总分的之差的绝对值相同,那么选辩控双方总分之和最大的方案即可。 思路 DP过程 dp状态: 用三维DP dp[i][j][k]表示第i个人已 阅读全文
posted @ 2022-08-06 10:33 kingwzun 阅读(30) 评论(0) 推荐(0) 编辑