2023年4月7日
由 [联合省选 2023] 填数游戏 的思考
摘要： 首先，省选这道题可以转化为这个问题： > 给定序列 $a$ 与若干个**不交区间**（可能有包含），每个区间可以选择区间内或区间外 $+1$，最大化最小值。 显然要一开始钦定所有区间选区间内，然后要选一些区间反转。这个可以随便贪心，当然也可以转成树上边的定向问题（原题不就是树吗...）进行树形 DP 阅读全文
posted @ 2023-04-07 20:27 Zesty_Fox 阅读(36) 评论(0) 推荐(0) 编辑