会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
blues
Ever tried,ever failed,no matter,try again,fail again,fail better.
博客园
首页
新随笔
联系
订阅
管理
2016年3月17日
POJ 2533 Longest Ordered Subsequence (LIS DP)
摘要: 最长公共自序列LIS 三种模板,但是邝斌写的好像这题过不了 N*N N*logn 没有AC
阅读全文
posted @ 2016-03-17 22:19 yyblues
阅读(165)
评论(0)
推荐(0)
编辑
POJ 1661 Help Jimmy DP
摘要: 思路:Jimmy 跳到一块板上后,可以有两种选择,向左走或向右走。走到左端和走到右端所需的时间,容易算出。 n如果我们能知道,以左端为起点到达地面的最短时间,和以右端为起点到达地面的最短时间,那么向左走还是向右走,就很容选择了。
阅读全文
posted @ 2016-03-17 18:11 yyblues
阅读(175)
评论(0)
推荐(0)
编辑
POJ 1458 Common Subsequence 最长公共子序列 LCS
摘要: LCS
阅读全文
posted @ 2016-03-17 11:21 yyblues
阅读(237)
评论(0)
推荐(0)
编辑
公告