会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2016年10月18日
bzoj3594: [Scoi2014]方伯伯的玉米田
摘要: dp新优化姿势。。。 首先,当我们拔高时,一定右端点是n最优。因为如果右端点是r,相当于降低了r之后玉米的高度。显然n更优。 那么可以dp。dp[i][j]表示前i个拔高j次的LIS。dp[i][j]=max(dp[i'][j'])+1,其中h[i']+j'>=h[i],j'<=k 可以用二位树状数
阅读全文
posted @ 2016-10-18 15:07 Enigma_aw
阅读(164)
评论(0)
推荐(0)
编辑
161018--NOIP模拟
摘要: 老实说,感觉自己好菜啊。。(安慰自己省选做多了 T1:看似1e6很大,实际上常数52都能草过去。。。不知为何RE。。 T2:记忆化搜索。看错题目条件QAQ,其实把自己暴力搜的程序改改就好了。。 T3:倍增。想到了结果没把细节弄出来。。太菜了。处理每一段的前缀和,区间合并就是左前缀x右长度+右前缀x左
阅读全文
posted @ 2016-10-18 14:33 Enigma_aw
阅读(150)
评论(0)
推荐(0)
编辑
公告