Atcoder 400 Number Of Amidakuji 思惟,DP

題意:m根柱子平行擺放,間距爲1,每根柱子的高度都爲n+1. ios 能夠在兩根柱子之間的某個刻度[1,2....n]上鍊接一條線（不能斜着,而且每一條鏈接的線都沒有共同的端點）c++ 起點爲(1,1) 每次往下走,只到遇到直線 則朝該條直線的方向上走.spa 1<=n<=100. 1<=m<=8. 給出k,問有多少種連續方案使得能從起點走到(n+1,k).code   由於每條直線都沒有共同的端

>>阅读原文<<