今天vj好像出了点问题，登录和提交都不可以，好像是证书出问题了。
今天看了好几个题吧。感觉有点难啊。
hdu 4758 Walk Through Squares
题目大概说有个n×m的格子，有两种走法，每种走法都是一个包含D或R的序列，D表示向下走R表示向右走。问从左上角走到右下角的走法有多少种走法包含那两种走法。
D要走n次，R要走m次，容易想到用AC自动机上的DP解决：
- 用两种走法的序列构造AC自动机
- dp[i][j][S][k]表示D用了i个R用了j个，且当前走到自动机的S结点，已经包含的走法的状态集合是k的方案数。
可以利用ch数组去递推得到状态的种数。 恩，感觉上就是这么做，但vjudge炸了。。。。。代码没交上
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
