摘要: 原题链接:https://www.acwing.com/problem/content/description/165/ 这题我的第一反应就是 WQS 二分,发现题解没有类似的想法,于是记录一下。 首先,考虑确定分为 \(m\) 段怎么做,我们可以设 \(f[n][m][0/1]\) 表示前 \(n 阅读全文
posted @ 2022-04-09 11:12 alfayoung 阅读(36) 评论(0) 推荐(0) 编辑