切换到宽版
|主页
帮助
银行
基本信息
到访IP统计
管理团队
管理统计
在线会员
会员排行
版块排行
帖子排行
标签排行
用户名
密 码
记住登录
登录
找回密码
注册
快捷通道
关闭
您还没有登录,快捷通道只有在登录后才能使用。
立即登录
还没有帐号? 赶紧
注册一个
主页
论坛
帖子
日志
用户
版块
群组
帖子
搜索
热搜:
NOIP
Pascal
教程
OI爱好者(OIFans.cn)
>
NOIP2011
>
史上最难的dp题!
发帖
回复
返回列表
1
2
3
4
5
6
...35
下一页
到第
页
确认
新帖
101349
阅读
348
回复
史上最难的dp题!
[复制链接]
上一主题
下一主题
离线
ddddddd
UID:7404
注册时间
2007-10-25
最后登录
2012-07-07
在线时间
19小时
发帖
194
搜Ta的帖子
精华
0
OI财富
47574
威望
211
贡献值
1
交易币
0
访问TA的空间
加好友
用道具
OIFans全国铜奖
关闭
个人中心可以申请新版勋章哦
立即申请
知道了
加关注
发消息
只看楼主
倒序阅读
0
发表于: 2007-11-11
本部分内容设定了隐藏,需要回复后才能看到
共
条评分
回复
举报
分享到
淘江湖
新浪
QQ微博
QQ空间
开心
人人
豆瓣
网易微博
百度
鲜果
白社会
飞信
离线
amyhab
UID:5254
注册时间
2007-07-31
最后登录
2008-07-16
在线时间
30小时
发帖
158
搜Ta的帖子
精华
0
OI财富
120
威望
25
贡献值
0
交易币
0
访问TA的空间
加好友
用道具
OIFans复赛选手
加关注
发消息
只看该作者
1
发表于: 2007-11-11
讨厌隐藏
共
条评分
To Be,Or not to be.That's a Question!!!!!!!
回复
举报
离线
贾森
UID:6662
注册时间
2007-10-06
最后登录
2008-11-15
在线时间
2小时
发帖
13
搜Ta的帖子
精华
0
OI财富
54
威望
1
贡献值
0
交易币
0
访问TA的空间
加好友
用道具
OIFans入门选手
加关注
发消息
只看该作者
2
发表于: 2007-11-11
what
共
条评分
回复
举报
离线
syc_pascal
UID:3640
注册时间
2006-12-24
最后登录
2008-07-17
在线时间
21小时
发帖
171
搜Ta的帖子
精华
0
OI财富
258
威望
199
贡献值
0
交易币
0
访问TA的空间
加好友
用道具
OIFans复赛选手
加关注
发消息
只看该作者
3
发表于: 2007-11-11
回 楼主(ddddddd) 的帖子
A+B Problem
这个dp题目
单纯做,会空间时间双溢出。
所以要优化,可以使用滚动数组,从而降低空间复杂度。
但是时间复杂度,到目前为止还没有更好的优化方法。
因此,此题被称为史上最难的dp题
!
[ 此贴被syc_pascal在2007-11-16 18:30重新编辑 ]
共
条评分
I KNOW I CAN!
你行,我也行!
你傻,我不傻!
全面落实社会主义骗分观,学习三个代表的成功骗分精神!
回复
举报
离线
andlase
UID:6837
注册时间
2007-10-14
最后登录
2009-12-03
在线时间
1小时
发帖
16
搜Ta的帖子
精华
0
OI财富
160
威望
17
贡献值
0
交易币
0
访问TA的空间
加好友
用道具
OIFans入门选手
加关注
发消息
只看该作者
4
发表于: 2007-11-11
what
共
条评分
回复
举报
离线
zcl
UID:7765
注册时间
2007-11-02
最后登录
2007-12-01
在线时间
3小时
发帖
14
搜Ta的帖子
精华
0
OI财富
140
威望
15
贡献值
0
交易币
0
访问TA的空间
加好友
用道具
OIFans入门选手
加关注
发消息
只看该作者
5
发表于: 2007-11-11
what
共
条评分
回复
举报
离线
genius
UID:1439
注册时间
2006-10-03
最后登录
2007-11-15
在线时间
2小时
发帖
13
搜Ta的帖子
精华
0
OI财富
140
威望
15
贡献值
0
交易币
0
访问TA的空间
加好友
用道具
OIFans入门选手
加关注
发消息
只看该作者
6
发表于: 2007-11-11
又是隐藏。。。
共
条评分
回复
举报
离线
qq9xg
UID:6673
注册时间
2007-10-07
最后登录
2008-10-18
在线时间
16小时
发帖
82
搜Ta的帖子
精华
0
OI财富
648
威望
86
贡献值
0
交易币
0
访问TA的空间
加好友
用道具
OIFans初赛选手
加关注
发消息
只看该作者
7
发表于: 2007-11-11
??????????????
共
条评分
回复
举报
离线
qq9xg
UID:6673
注册时间
2007-10-07
最后登录
2008-10-18
在线时间
16小时
发帖
82
搜Ta的帖子
精华
0
OI财富
648
威望
86
贡献值
0
交易币
0
访问TA的空间
加好友
用道具
OIFans初赛选手
加关注
发消息
只看该作者
8
发表于: 2007-11-11
A+B Problem
这个dp题目
单纯做,会空间时间双溢出。
所以要优化,可以使用滚动数组,从而降低空间复杂度。
但是时间复杂度,到目前为止还没有更好的优化方法。
因此,此题被称为史上最难的dp题!
共
条评分
回复
举报
离线
hbs198
UID:6858
注册时间
2007-10-14
最后登录
2009-10-22
在线时间
2小时
发帖
22
搜Ta的帖子
精华
0
OI财富
0
威望
39
贡献值
0
交易币
0
访问TA的空间
加好友
用道具
OIFans入门选手
加关注
发消息
只看该作者
9
发表于: 2007-11-11
fck
共
条评分
回复
举报
发帖
回复
返回列表
1
2
3
4
5
6
...35
下一页
到第
页
确认
https://bbs.oifans.cn
访问内容超出本站范围,不能确定是否安全
继续访问
取消访问
快速回复
限100 字节
您目前还是游客,请
登录
或
注册
进入高级模式
文字颜色
发 布
回复后跳转到最后一页
上一个
下一个
关闭
补充发布信息
验证码:
发 布
隐藏
快速跳转
最新动态
NOIP2011
OI难题悬赏区
MM群2007七夕模拟赛官方发布/答疑区
OIFans.cn第一次NOIP初赛模拟赛
秋之回忆模拟赛
OI漫谈
竞赛题库
资料教程
新手社区
华山论剑
趣味OI
C/C++专区
征战OI
RQNOJ
USACO
TOJ, PKU, ZJU
Vijos
URAL, SGU
OI水库
随心所欲
信息相关
OI管理局
OIFans大喇叭
投诉/斑竹申请区
OI公告
关闭
关闭
选中
1
篇
全选