2024年1月8日
P9108 [PA2020] Malowanie płotu 题解
摘要： 题目传送门 简单 dp 题。 直接 dp，记 $f_{i,j}$ 表示前 $i$ 列，第 $i$ 列区间的右端点 $\le j$ 的方案数，$g_{i,j}$ 表示前 $i$ 列，第 $i$ 列区间的左端点 $\ge j$ 的方案数。 如果第 $i$ 列的区间为 $[l,r]$，那么贡献就是 $f_ 阅读全文
posted @ 2024-01-08 14:09 zifanwang 阅读(17) 评论(0) 推荐(0)