<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[No_comment的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/No_comment</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; No_comment]]></copyright><item><title><![CDATA[[动态规划]之裸lis之最长上升子序列POJ 2533]]></title><link>https://blog.youkuaiyun.com/No_comment/article/details/51429150</link><guid>https://blog.youkuaiyun.com/No_comment/article/details/51429150</guid><author>No_comment</author><pubDate>Mon, 16 May 2016 22:26:17 +0800</pubDate><description><![CDATA[一、乱喷

昨天华中农业大学网赛，又是只写了写水题，还发生了些戏剧性的事情。最后一题没时间看，今天看了看，本来想写，发现考的是最长上升等差子序列数列的长度，递增的还不会，就问了问宋大神，就先看了看最长上升子序列。
二、Lis
时间复杂度（n^2）                               ----(优化方法回头补上)
我的理解：例子    a[i]   标号从1-n;]]></description><category></category></item></channel></rss>