【学习笔记】WQS二分

即代权二分,dp凸优化
dp[n][m]
刚好选n个,满足凸性
二分代权,记录选择个数,直到卡到n
可以优化一个log
(集训完再补)

posted @ 2026-07-26 18:58  Aistyr  阅读(2)  评论(0)    收藏  举报