2018年12月29日
Number of Amidakuji - 牛客
摘要： $dp[i][j]:$ 表示从$(0,0)$走到$(i,j)$的方案数 $$ dp[i][j]=\begin{cases} dp[i][j] + dp[i 1][j 1] & (从左边过来) \\ dp[i][j] + dp[i 1][j + 1] & (从右边过来) \\ dp[i][j] + d 阅读全文
posted @ 2018-12-29 16:01 天之道，利而不害 阅读(298) 评论(0) 推荐(0)