liuchanglc

摘要： 题目描述 题目传送门 分析 因为有绝对值不好处理，所以我们强制从小到大填数 设 \(f[i][j][p][o]\) 为当前填到了第 \(i\) 个数，波动强度为 \(j\)，有 \(p\) 个连续段并且两端的端点选了 \(o\) 个时的概率 注意这里的连续段是强制规定的 那么转移有五种： $1$、填 阅读全文