3 个条目
动态规划的一般模型:状态集合、有限转移集合、子问题集合、状态充分性与值代数;循环引用时转为 Bellman 方程。
把偏序条件线性化,增量维护充分统计量,在切点读取查询;状态可以是覆盖重数、DP 表或单调前沿。
区间内选两个数,用最少乘除质数操作使乘积为完全平方;按右端点扫描,维护每个 gcd 的最大下标与答案前沿。