lupengheyyds

摘要： 多元生成函数+生成函数方程组——[AGC058D] Yet Another ABC String 计算小练习 7（AGC085D） - 洛谷专栏 设 \(a_{0,i,j,k}\) 表示以AA结尾，且有 \(i\) 个 A，\(j\) 个 B，\(k\) 个 C，其生成函数 \(F_0(x,y,z) 阅读全文

摘要： 拉格朗日插值优化DP 第一类：减少范围 发现答案是个 \(k\) 次多项式，即使值域很大，也可以直接通过前 \(k+1\) 项的值得到答案 例题一：P5469 NOI2019] 机器人 设 \(f_{l,r,i}\) 表示考虑区间 \([l,r]\)，其最大值为 \(i\) 的方案数，\(g_{l, 阅读全文