-
Codeforces 752D 最大的回文字符串
-
俩人一车的旅行者(洛谷P1258小车问题)
-
利用分解的方法大大降低完全和多重背包的时间与空间复杂度
在洛谷上碰到一题 《桜》是个0/1、多重、完全背包的混合问题。 原题 掏出珍藏的背包模板，结果得了80。 参考…
-
机智地利用费马小定理解决12月1日集训B题
-
将最长公共子序列化为最长严格上升序列问题来提高速度
-
最长不下降子数列->从o(n^2)到o(n*logN)
优化方法来源于洛谷的题解 另外原题在此 可以说是动态规划的模板之一了。