摘要：
【题目链接】 点击打开链接 【算法】 不难看出，这题可以用动态规划来解决 f[i][j]表示第i行第j列能够取得的最大分数 则如果向右走，状态转移方程为f[i][j]=max{f[i-1][k]+a[i][k]+a[i][k+1]+...+a[i][j]}（i-T<=k<=j) 如果向左走，则状态转 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 此题是AC自动机模板题 AC自动机是很神奇的算法，简单点来说，就是在一棵字典树上进行KMP，它的应用范围很广，非常实用 这篇博客写得很好，推荐阅读 ： http://blog.csdn.net/creatorx/article/details/71100840 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 这是经典的八数码问题，据说此题不做人生不完整 这里笔者用的是双向广搜，由于细节较多，笔者花了3h才通过此题 【代码】 阅读全文
摘要：
【题目链接】 【JZXX】点击打开链接 【caioj】点击打开链接 【算法】 拆点+网络流 【代码】 阅读全文
摘要：
题目链接 ： 【POJ】点击打开链接 【caioj】点击打开链接 算法 ： 1：跑一遍弗洛伊德，求出点与点之间的最短路径 2：二分答案，二分”最大值最小“ 3.1：建边，将原点与每头奶牛连边，流量为1，记dist[i][j]为i到j的最短路径，若dist[i][j]<=mid (K+1<=i<=K+ 阅读全文