摘要：
什么什么期望的，不会！ （题解http://blog.sina.com.cn/s/blog_140e100580102wj4e.html（看不懂）） 阅读全文
摘要：
神奇（%%题解） 题意：判断B串作为A串的子序列，不是不可以把A全部覆盖掉。 这样的话就是判断是不是A[i]最右匹配B的点和最左匹配B的点相交（重合）就好。（不重合的话B自然会空出中间一段，那么肯定不能用B来做A的子序列了） 阅读全文
摘要：
最小生成树，lca（树链剖分（太难搞，不会写）） 问存在这条边的最小生成树，2种情况。1.这条边在原始最小生成树上。2.加上这条半形成一个环（加上），那么就找原来这条边2端点间的最大边就好（减去）。（sum+val-max） （代码冗长） 阅读全文
摘要：
floyd。。。太神奇了（不会floyd（大雾）） 貌似floyd的外层k是保证最短路从起点逐渐向外扩展（而不是乱搞233） 所以在处理f[i][j]=min(f[i][j],f[i][k]+f[k][j])的时候，f[i][k]都是已经处理过的，而f[k][j]都是没处理的。 所以这样的话就可以再 阅读全文
摘要：
二分，判断条件就是最小情况（设当前k位取x）比剩余值（m-x）要小。（貌似又做麻烦了2333） 阅读全文