继续怒砍 25pts！
2025 --【炼石计划 NOIP】-- 第九套
链接：
题解：
时间：4.5h (2025.09.25 07:40~12:10)
题目数：4
难度：
估分：20 + 0 + 5 + ? = 25 + ?
得分：
Rank：
场祭
读题。
草咋这么难。
A，推了一会儿发现怎么都不行，打暴力走人。
B，想 dp 但是不会处理插入中间的情况。去想状压，想了个 \(O(2^n nx)\) 的状压，就是直接枚举 \(f_{s,i,j}\) 表示选 \(s\) 这些数，最后一个是 \(i\)，长度为 \(j\) 的方案数。写写写发现是 \(O(2^n n^2 x)\) 的不过没什么区别，哦好像可以优化，因为如果不安排没必要的空格，长度最大为 \(n^2\) 左右，这样是 \(O(2^n n^4)\) 的，>1e9 了。本来想压压长度来着，然后打表发现长度最多为 \(n(n-1) + 1\)，压不压没啥区别。
不过应该可以卡过去一部分，写写写，没过样例，改了几个肉眼可见的错之后还是没过，试试小数据，哦原来最后考虑空格计数的时候直接组合数会算重吗。
想想想，就是一个形如 \(\sum x_i = k\) 且规定部分 \(x_i \ge l_i\) 的方程，有多少解，但是不会。
那就只能在 dp 里考虑空格了，又回到了 \(O(2^n n^2 x)\)，写写写，发现需要考虑在没有限制的地方加空格的情况和有限制的地方加空格的情况，最后想到什么来着忘了，总之发现这个东西很难处理，然后就没有然后了。
只能打暴力了，但是暴力也不会，跳了吧。
嗯 C 直接打暴力，然后发现打的暴力是 \(O(n^2V)\) 的，一个 subtask 也过不了，打了菊花图的特殊性质走人。
D 直接暴力模拟，其它的不会。应该有一点分吧。
寄寄寄，摆烂去看番了。最近也是开始看魔圆了呢。
补题
天依宝宝可爱！