会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ganking
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
wqs二分
wqs二分小结
摘要:感觉一般可能要严谨证明的话还是有点麻烦,不如直接打表,或者先老实WA一发 来的快 一般题目会有选恰好k个/次这样的限制 大致就是通过二分斜率,然后通过dp,或者贪心计算出最大/最小值,然后通过判断这个最大/最小值对应的选的个数来调整 需要注意的是,我们计算的相当于是截距,还要+/-kl才是答案 例题
阅读全文
posted @
2024-08-27 08:40
gan_coder
阅读(22)
评论(0)
推荐(0)
公告