不用FFT的多项式(大雾) 题目链接: https://www.luogu.org/problemnew/show/P5469 (这题在洛谷都成绿题了海星) 题解: 首先我们考虑，一个序列位置最右边的最大值可以走遍整个序列，并且其余任何点都不能跨过这个位置。 所以我们可以区间dp, \(dp[l][r][x]\)表示区间\([l,r]\)最大值不超过\(x\)的方案数，枚举最大值点\(mid\)

[NOI2019] 机器人 题目背景 时限 3 秒，内存 512MB 题目描述 小 R 喜欢研究机器人。 最近，小 R 新研制出了两种机器人，分别是 P 型机器人和 Q 型机器人。现在他要测试这两种机器人的移动能力，测试在从左到右排成一排的 n n n 个柱子上进行，柱子用 1 − n 1 - n 1−n 依次编号， i i i 号柱子的高度为一个正整数 h i h_i hi​。机器