Atcoder beginner contest 113D Number of Amidakuji

https://atcoder.jp/contests/abc113/tasks/abc113_d 題意：有m條豎線，n層，每層能夠放一些橫線，但橫線是水平的，兩個橫線不能有交點，一條橫線指能鏈接相鄰的兩條豎線。一個點從第一條豎線出發往下走，遇到橫線就沿橫線走，沒有橫線就走豎線，有多少种放橫線的方案能是那個點從第k條豎線出來。 思路：能夠直接dp解決，不過要先2w暴力找出轉移的係數。ios #in

>>阅读原文<<