大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。
2019年10月15日
最长上升子序列问题与最长公共子序列问题的复习
摘要： 前言：刚学OI时太菜了，没有真正搞懂这些问题，现在希望加深对这些经典问题的理解。 最长上升子序列： 设dp[i]表示长度为i的上升子序列的最小末位数字。显然，长度一定时末尾数字越小越好。然后不断更新最小数字，显然若x dp[i 1&&x using namespace std; define go( 阅读全文
posted @ 2019-10-15 09:42 White_star 阅读(150) 评论(0) 推荐(0) 编辑
}