我累个大爆雷算法学习笔记
介绍
我累个大爆雷算法是潇杻国国王柬鋀于 \(2024\) 年发明的算法,其主要用于解决 \(npc\) 问题,在 OI 界有着广泛的应用场景。
内容
我累个大爆雷算法的核心思想是从题目的本质出发,解决问题。从这一点来说,它更像是一种思想。
例题:
给定一个 \(n\) 的排列 \(p\) 和一个满足 \(k\ge 2\) 的正整数 \(k\),每次操作可以选择 \(p\) 的一个长度为 \(k\) 的区间重排,求把 \(p\) 升序排列所需的最小操作次数。
解法:
从题目本质出发,尝试所有可能的排序方案,正确性显然。