2017年10月16日
hdu 4511 小明系列故事——女友的考验(AC自动机+dp)
摘要： 题目链接：hdu 4511 小明系列故事——女友的考验 题意： 中文不解释。 题解： 考虑将那些限制的条件插进AC自动机里面，然后在AC自动机上dp一下最短路就行了。 考虑dp[i][j]表示当前在第i个点上，在AC自动机的第j个点上的最短路。 然后dp转移看代码。 1 #include<bits/ 阅读全文
posted @ 2017-10-16 19:16 bin_gege 阅读(155) 评论(0) 推荐(0) 编辑