随笔分类 -  wqs二分

摘要:感觉一般可能要严谨证明的话还是有点麻烦,不如直接打表,或者先老实WA一发 来的快 一般题目会有选恰好k个/次这样的限制 大致就是通过二分斜率,然后通过dp,或者贪心计算出最大/最小值,然后通过判断这个最大/最小值对应的选的个数来调整 需要注意的是,我们计算的相当于是截距,还要+/-kl才是答案 例题 阅读全文
posted @ 2024-08-27 08:40 gan_coder 阅读(22) 评论(0) 推荐(0)