2018年9月7日
【洛谷习题】相似基因
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1140 语文很重要！！！如果题目意思都不理解，怎么可能写出正解？！两个序列都可以插空位！两个序列都可以插空位！两个序列都可以插空位！ 其实如果写过最长公共子序列，这道题简直就是水题（考察阅读理解）。在这里放一波 阅读全文
posted @ 2018-09-07 23:36 Mr^Kevin 阅读(154) 评论(0) 推荐(0)
【NOI1995】石子合并
摘要： 本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1880 本来以为是一道简单的区间DP问题，草草地写了个程序结果样例都没过，仔细一看，原来n堆石子摆成了环。区间DP是线性DP的一种，写法比较固定，一般是先枚举区间长度，再枚举区间左端点，推出区间右端点 阅读全文
posted @ 2018-09-07 07:41 Mr^Kevin 阅读(130) 评论(0) 推荐(0)