2017年7月26日
【bzoj3173-最长上升子序列-一题两解】
摘要： 这道题不就是简单的DP吗，BZOJ在水我！不，你是错的。 ·本题特点： 不断向不同位置插入数字（按数字1,2,3,4,5,6……）,需要求出每一次插入后的最长上升子序列。 ·分析 首先我们要着眼于“数字从小到大不断插入”这个行为的特点。如图： 我们设f[i]表示当前插入的数是i的时候（这道题特殊，i 阅读全文
posted @ 2017-07-26 08:51 大米饼 阅读(521) 评论(3) 推荐(0) 编辑