2023年1月20日
【题解】ARC153E 卷积优化dp 组合转化
摘要： 神仙题。 首先考虑 Minimization 的策略，假设现在队首为 $f$, 如果加入的数 $Y_i < f$，放在队首是绝对更优的，如果 $y_i=f$，又因为这个数从前面放入的部分显然是不减的，所以放入一个新的相同的字符是不劣的。 计算 $X$ 的数量，相当于我们需要计算合法的 LR 序列数， 阅读全文
posted @ 2023-01-20 15:54 寂静的海底 阅读(57) 评论(0) 推荐(0)