摘要： P12028 [USACO25OPEN] Moo Decomposition G 题解 题目传送门 我的博客 前言 涉及知识：阶乘、逆元、组合数。 思路 拿到这道题，相信数学比较好的人已经有想法了——一定和组合数相关。 为什么呢？看下面这个例子。 MOOOO...OOOO//共有 n 个 O 那这个 阅读全文

摘要： P5687 [CSP-S2019 江西] 网格图 题解 题目传送门 我的博客 前言 这道题没有什么特别高深的算法，就是一个贪心。 个人认为难点在于题目没有给出相应的图（自己画，很简单）。画出图来之后结合样例解释基本上就做出来了。 思路 拿到这个题，乍一看，感觉有点摸不着头脑。对于 \(n,m \le 阅读全文

摘要： P11361 [NOIP2024] 编辑字符串 题解 题目传送门 我的博客 前言 笔者在考场上的时候，心态完全崩了。 现在回过头来，才发觉其实静下心来，这道题也不是不能得分。 笔者补题时借鉴了题解，补完后为了方便自己理解于是作此篇题解。 思路 在一个字符串中交换两个相邻的字符 ...... 两个字符 阅读全文