摘要： 洛谷上这道题的链接：https://www.luogu.org/problem/show?pid=3039 usaco英文题解链接：http://www.usaco.org/current/data/sol_delivery.html 表示看了题解和程序好久才看懂。。。。 思路大概是这样的，我们把原 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2423 题解：唔，我其实也不会，然后去看了题解。。。 大概意思是我们不仅仅用f[i][j]来表示最长公共子序列的长度，还要用一个g[i][j]来表示方案数，具体的话程序里写吧。。 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3173 题解：话说这道题好像是用splay还是treap来模拟啊，可是我完全不会这两种算法啊。。。无奈，只能去学习了另一种 巧妙的办法。。。。 1.首先我们先得到最终队列的样子，第i个位置的数 阅读全文

摘要： 【问题描述】 出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。 对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只 阅读全文

摘要： 【问题描述】 【输入格式】 【输出格式】 【输入样例1】 【输出样例1】 【时空限制】 【数据规模】 阅读全文

摘要： T1 【问题描述】 【输入格式】 【输出格式】 【输入样例1】 【输出样例1】 【时空限制】 阅读全文

摘要： T1 组合数题目 解：这题好像如果知道一个公式，应该就可以做了吧。。。 重点在于不知道。。。。。 程序： T2 蚯蚓 这题第一个想法就是用堆来储存，每次都挑出最大的那只，然后切，再放回去。为了解决每只蚯蚓每秒都会增长，放入堆的时候需减去总共已增长的长度，拿出的时候再加上，就解决了这个问题。但是这样写 阅读全文

摘要： 看到觉得有用的链接就往这塞了。。。。。 各大oj介绍：http://www.cnblogs.com/yangqingli/p/4931360.html 算法总结：http://www.cnblogs.com/yangqingli/p/4925011.html 阅读全文

摘要： 哇，找了好久终于找到容易看懂的了：http://kb.cnblogs.com/page/176818/%20 还有一篇英文的，看别人评论说不错，可是我的英语。。。：http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorith 阅读全文

摘要： 本来就是一个写不大来动态规划的人，结果现在又了解到还有种东西叫状态压缩dp，唉。。。 找了一道例题来试试看：http://www.lydsy.com/JudgeOnline/problem.php?id=1725 解:我们用f[i][j]来表示当前第i行，状态为j的情况下，（且之前的1~i-1的方案 阅读全文