会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
_Alexande_
博客园
首页
新随笔
订阅
管理
2024年9月11日
P7244 章节划分 笛卡尔树 / DP
摘要: 考虑到答案肯定是最大值的因数,然后我们去枚举因数,转化成判定性问题。 然后我们就变成了需要划分段数使得每一段最大值都是 \(x\) 的倍数且最大段数 \(\ge k\)。 然后我们发现如果一个区间的最大值是 \(x\) 的倍数,那么就可以新开一段,否则可以合并到左边或者右边去,然后就没了qwq。
阅读全文
posted @ 2024-09-11 14:19 Alexande
阅读(14)
评论(0)
推荐(0)
公告