摘要: 先推荐两篇写的很好的ac自动机blog: http://blog.csdn.net/creatorx/article/details/71100840 http://blog.csdn.net/niushuai666/article/details/7002823 正题 题目链接: http://a 阅读全文
posted @ 2017-08-23 21:00 geloutingyu 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 先说下codevs1169吧, 题目链接: http://codevs.cn/problem/1169/ 题意: 中文题诶~ 思路: 多线程 dp 用 dp[i][j][k][l] 存储一个人在 (i, j), 一个人在 (k, l) 位置时对答案的最大贡献, 那么动态转移方程式为: dp[i][j 阅读全文
posted @ 2017-08-23 14:03 geloutingyu 阅读(413) 评论(0) 推荐(0) 编辑