摘要：题目大意 求长度为 \(N\) 的排列使得 \(\sum_{i = 1}^{N - 1} |A_{p_{i + 1}} - A_{p_i}| \leq L\) 有多少个，对 \(10^9 + 7\) 取模。 \(1 \leq N \leq 100\) ，\(1 \leq L, A_i \leq 10 阅读全文

摘要：定义 插入 \(\text{dp}\) 适用于计数、求最优解且具有选择、排列元素过程等题目。 插入 \(\text{dp}\) 大致分为两类： 乱搞型：状态定义天马行空，但始终围绕着将新元素插入到旧元素已有集合中 套路型：\(dp_{i, j}\) 表示前 \(i\) 个数，现在构成 \(j\) 个 阅读全文

摘要：思路 首先，对于计数题，不是 \(\text{dp}\) 就是排列组合，这题多思考一会儿就发现单纯 \(\text{dp}\) 和排列组合是做不出来的。然后激动人心地发现，这题是 \(\text{dp} \ +\) 排列组合。 现在来思考怎么做，我们可以发现如果不考虑区间两两之间的空座位，当成选为一 阅读全文

摘要：传送门 前言 本题是笔者keysky与同学yangbaich讨论+推式子一整个晚上以及讨论前ybc的一整个下午做出来的，综合起来是 \(34\) 个转移方程，对于整道题来说，贡献大抵为我 \(2\) 他 \(8\) 。 我们的做法不一定是最优解，甚至可以说是较劣且复杂的，但时间是稳定能过且没卡常的， 阅读全文