摘要：
题目链接：https://www.luogu.org/problemnew/show/P1140 语文很重要！！！如果题目意思都不理解，怎么可能写出正解？！两个序列都可以插空位！两个序列都可以插空位！两个序列都可以插空位！ 其实如果写过最长公共子序列，这道题简直就是水题（考察阅读理解）。在这里放一波 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1880 本来以为是一道简单的区间DP问题，草草地写了个程序结果样例都没过，仔细一看，原来n堆石子摆成了环。区间DP是线性DP的一种，写法比较固定，一般是先枚举区间长度，再枚举区间左端点，推出区间右端点 阅读全文