摘要: T1 网格(grid) 小清新 DP 题。 答案形如一个多项式,考虑依次处理每一项,已经处理好的不会有任何影响,只需要时刻考虑当前项。\(f_{i,j}\) 表示已经处理好的项的和,\(mul_{i,j}\) 表示当前项要做贡献的次数和(系数),\(d_{i,j}\) 表示如果当前项当前位置的值的和 阅读全文
posted @ 2024-11-01 16:45 Ishar-zdl 阅读(87) 评论(17) 推荐(2)