2016 年 3月 2 日随笔档案 - 小草的大树梦

摘要：题目链接：http://poj.org/problem?id=1164 1、深搜，每个点都访问一次，没有标记的话，就做深搜，同时标记。阅读全文

posted @ 2016-03-02 22:35 小草的大树梦阅读(438) 评论(0) 推荐(0)

摘要：题目链接：http://poj.org/problem?id=2533 解题报告：状态转移方程： dp[i]表示以a[i]为结尾的LIS长度状态转移方程： dp[0]=1; dp[i]=max(dp[k])+1,(k<i),(a[k]<a[i]) 阅读全文

posted @ 2016-03-02 07:31 小草的大树梦阅读(344) 评论(0) 推荐(0)