会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
2017年9月12日
lightoj1422 区间dp
摘要: 对于这一题想了很久真的是一点头绪也没有,还有组数明明是200,数据范围100,O(n^3)的复杂度居然不会爆掉(可能是因为一直在想怎么用O(n^2)的复杂度做这题 做法是先预处理dp,对于dp[i][i]只能等于1,因为dp数组代表i到j的最小带的衣服数量,从下至上更新 对于每一次的dp[i][j]
阅读全文
posted @ 2017-09-12 19:04 walfy
阅读(170)
评论(0)
推荐(0)
编辑
公告