会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TS_Hugh
苟利国家生死以, 岂因祸福避趋之。
博客园
首页
新随笔
联系
订阅
管理
2017年7月27日
[BZOJ2090/2089] [Poi2010]Monotonicity 2/Monotonicity 树状数组优化dp
摘要: 这个dp乍看不科学,仔细一看更不科学,所以作为一个执着BOY,我决定要造数据卡死波兰人民,但是我造着造着就......证出来了......... 这个就是把 < > =分开讨论每次找到f[i] 即以i为结尾的最长长度,然后一顿转移,那么我们发现如果只是讨论 符号那么由于符号顺序影响 我们的得到的是一
阅读全文
posted @ 2017-07-27 21:45 TS_Hugh
阅读(321)
评论(0)
推荐(0)
编辑
公告