抓水母的派大星

摘要： ##思路 不是搜索！不是搜索！不是搜索！ 是DP！！！ 好不容易才A了，好菜…… 考虑我们处于位置 (𝑖,𝑗)，都有哪些位置可以走到 (𝑖,𝑗) 呢？ (𝑖−1,𝑗),(𝑖,𝑗−1)，并且这两种不同的走法对应的方案完全不同。这恰好符合杨辉三角的递推关系。 在初始位置 (0,0) 只有 阅读全文