Loading

2022年3月12日
Solution - CF909C
摘要： 传送门 Solution. 很显然的一道 DP 。 定义状态 \(dp_{i,j}\) 为在第 \(i\) 行有 \(j\) 个换行的方案数。 假设第 \(i-1\) 行为 \(\texttt{f}\) ，那么第 \(i\) 行就必须多一个换行，所以 \(dp_{i,j}=dp_{i-1,j-1}\ 阅读全文
posted @ 2022-03-12 19:18 cqbzjyh 阅读(68) 评论(0) 推荐(0)