随笔分类 -  题解 / Luogu

摘要:题目传送门 SubTask \(1.1\),8 pts 首先,我们可以推出一个极为简单的 dp 转移方程: \[f_{i,j}=f_{i-1,j-1}+f_{i-1,j+1} \]\(f_{i,j}\) 表示当前秒数为 \(i\),球在 \(j\) 手上的方案数量。 时间复杂度/空间复杂度:\(O( 阅读全文
posted @ 2024-02-05 10:21 Network_Flow 阅读(57) 评论(0) 推荐(0)