2016年4月13日
HDU4758 Walk Through Squares（AC自动机+状压DP）
摘要： 题目大概说有个n×m的格子，有两种走法，每种走法都是一个包含D或R的序列，D表示向下走R表示向右走。问从左上角走到右下角的走法有多少种走法包含那两种走法。 D要走n次，R要走m次，容易想到用AC自动机上的DP解决： 用两种走法的序列构造AC自动机 dp[i][j][S][k]表示D用了i个R用了j个 阅读全文
posted @ 2016-04-13 16:40 WABoss 阅读(280) 评论(0) 推荐(0) 编辑