会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
lupengheyyds
新随笔
管理
2025年1月3日
确定矛盾,细化限制—— P10144 [WC2024] 水镜 题解
摘要: 确定矛盾,细化限制—— P10144 [WC2024] 水镜 题解 \(\mathcal O(n^3)\) 做法 我们发现 \(h_i'\) 其实是将 \(h_i\) 关于 \(L\) 对称,可以发现,存在一个合法的解当且仅当 \(|h_i-L|\) 严格先减后增,形如一个 V 字,我们的选择方案如
阅读全文
posted @ 2025-01-03 17:08 lupengheyyds
阅读(40)
评论(0)
推荐(0)
公告