我累个大爆雷算法学习笔记

介绍

我累个大爆雷算法是潇杻国国王柬鋀于 \(2024\) 年发明的算法,其主要用于解决 \(npc\) 问题,在 OI 界有着广泛的应用场景。

内容

我累个大爆雷算法的核心思想是从题目的本质出发,解决问题。从这一点来说,它更像是一种思想。

例题:

给定一个 \(n\) 的排列 \(p\) 和一个满足 \(k\ge 2\) 的正整数 \(k\),每次操作可以选择 \(p\) 的一个长度为 \(k\) 的区间重排,求把 \(p\) 升序排列所需的最小操作次数。

解法:

从题目本质出发,尝试所有可能的排序方案,正确性显然。

posted @ 2024-07-13 08:29  Lyz09  阅读(18)  评论(0编辑  收藏  举报