会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Maplisky
博客园
新随笔
联系
订阅
管理
2021年7月17日
题解 UVA1322 优化最大值电路 Minimizing Maximizer
摘要: 题目传送门 ##算法分析:线段树优化 dp 先提醒一下坑点: 题中 Sorter 的顺序不可改变。 一些约定: 记第 \(k\) 个 Sorter 的左右端点为 \(l_k\),\(r_k\),长度为 \(len_k\)。 首先分析 dp。我们关心的是能对目标序列全部排序的最少 Sorter 个数,
阅读全文
posted @ 2021-07-17 19:52 Maplisky
阅读(47)
评论(0)
推荐(0)
编辑
公告