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   由于每条直线都没有共同的端

>>阅读原文<<