摘要： ![YC310A [ 20240629 CQYC省选模拟赛 T1 ] 翻转基础问题(flip)](https://img2024.cnblogs.com/blog/2749075/202407/2749075-20240705215813877-924937387.png)
题意 给定一个长度为 \(n\) 的序列，你可以翻转至多 \(k\) 个数的符号。 问当 \(k = 0, 1, 2, ... n\) 时，序列的前缀最大值。 Sol 显然前缀的位置是单调的。 那你决策点都单调了不是决策单调性分治还能是啥？ 所以说某些唐氏儿读错题 2h+睡觉 2h+假算 30min 阅读全文
题意 给定一个长度为 \(n\) 的序列，你可以翻转至多 \(k\) 个数的符号。 问当 \(k = 0, 1, 2, ... n\) 时，序列的前缀最大值。 Sol 显然前缀的位置是单调的。 那你决策点都单调了不是决策单调性分治还能是啥？ 所以说某些唐氏儿读错题 2h+睡觉 2h+假算 30min 阅读全文