2024年1月25日
P3266 [JLOI2015] 骗我呢
摘要： P3266 [JLOI2015] 骗我呢 考虑 dp。观察到每行只会有一个数字不会出现，所以设计状态 \(f_{i,j}\) 为第 \(i\) 行只有 \(j\) 这个数字没出现。 显然状态转移方程为 \[f_{i,j}=\sum_{k=0}^{j+1}f_{i-1,k} \]上界为 \(j+1\) 阅读全文
posted @ 2024-01-25 13:54 123wwm 阅读(84) 评论(0) 推荐(3)