摘要：
思路 首先, 发现操作的左右端点在连续段的中间显然不优, 每段可以被视作一个整体 这个较为直观 考虑最大子段和如何求, 不难发现为 \(\max\limits_{c} \textrm{suf}_c + \textrm{pre}_c\) 翻转 \(k\) 次之后怎么求? 不难发现一次翻转可以掏一个遥远 阅读全文
posted @ 2025-04-11 19:10
Yorg
阅读(14)
评论(0)
推荐(0)
摘要：
前言 这两天有点无语啊 思路 模拟样例, 不难感觉到像是一个拓扑序的问题 但是问题在于不好确定一个顺序, 也就是如何才能构造合法序列 不难发现任意一个点被拆下来之后一定会连上一条正确连边 但是这个非常的不好做, 本质上是没有固定的顺序保证 考虑题目的关键提示: 对于 \(40 \%\) 的数据, 保 阅读全文
posted @ 2025-04-11 09:24
Yorg
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号