摘要: 思想 一眼看上去,没什么思路。 看一下标签。 枚举! 于是枚举 \(K\)。 然后变成了求最少次数。 由于枚举放在第一个,我们还是考虑一下枚举。 我们枚举反转区间的左端点,我们惊奇地发现,由于从左往右扫,如果左端点是朝后的,那这次不转就没机会了。 所以最最简单的暴力:从左往右扫,遇到左端点朝后就翻转 阅读全文
posted @ 2024-04-24 18:52 LightningCreeper 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 你好,你是谁鸭? 我是一个7年级OIer。 坐标JX,非常菜。 偶尔会写写题解。 基本同步发布于Luogu 账号都是LightningCreeper虽然会有细微区别。 Github:Lg-Cr Luogu:Lightning_Creeper Loj,Qoj,vjudge,Atcoder:Lightn 阅读全文
posted @ 2024-04-24 10:43 LightningCreeper 阅读(11) 评论(0) 推荐(0) 编辑