Atcoder beginner contest 113D Number of Amidakuji

https://atcoder.jp/contests/abc113/tasks/abc113_d 题意：有m条竖线，n层，每层能够放一些横线，但横线是水平的，两个横线不能有交点，一条横线指能链接相邻的两条竖线。一个点从第一条竖线出发往下走，遇到横线就沿横线走，没有横线就走竖线，有多少种放横线的方案能是那个点从第k条竖线出来。 思路：能够直接dp解决，不过要先2w暴力找出转移的系数。ios #in

>>阅读原文<<