2025年4月14日
CF1225E Rock Is Push
摘要： Sol 考虑 DP，设 \(f_{i,j,k}\) 表示从 \((1,1)\) 到 \((i,j)\)，且最后一步的走法是右（\(k=0\)）或者下（\(k=1\)）的方案数。 考虑 \(k=0\) 怎么转移，设 \(p_{i,j,0}\) 表示最小的数，满足 \((i,p_{i,j,0})\) 往 阅读全文
posted @ 2025-04-14 14:05 incra 阅读(10) 评论(0) 推荐(0)