2017年2月25日
摘要: 看到觉得有用的链接就往这塞了。。。。。 各大oj介绍:http://www.cnblogs.com/yangqingli/p/4931360.html 算法总结:http://www.cnblogs.com/yangqingli/p/4925011.html 阅读全文
posted @ 2017-02-25 21:31 nhc2014 阅读(80) 评论(0) 推荐(0)
摘要: 哇,找了好久终于找到容易看懂的了:http://kb.cnblogs.com/page/176818/%20 还有一篇英文的,看别人评论说不错,可是我的英语。。。:http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorith 阅读全文
posted @ 2017-02-25 17:45 nhc2014 阅读(136) 评论(0) 推荐(0)
摘要: 本来就是一个写不大来动态规划的人,结果现在又了解到还有种东西叫状态压缩dp,唉。。。 找了一道例题来试试看:http://www.lydsy.com/JudgeOnline/problem.php?id=1725 解:我们用f[i][j]来表示当前第i行,状态为j的情况下,(且之前的1~i-1的方案 阅读全文
posted @ 2017-02-25 15:17 nhc2014 阅读(330) 评论(0) 推荐(0)