会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lcf2000
汝在彼岸,影影绰绰
博客园
首页
新随笔
联系
管理
2017年3月31日
BZOJ 2669 【CQOI2012】 局部极小值
摘要: 题目链接:局部极小值 这是一道\(dp\)好题。 由于需要保证某些位置比周围都要小,那么我们可以从小到大把每个数依次填入,保证每个局部极小值填入之前周围都不能填,就只需要在加入的时候计数了。 由于局部极小值最多只可能出现\(8\)个,所以我们可以直接状压当前所有局部极小值位置的状态。\(f_{i,S
阅读全文
posted @ 2017-03-31 10:43 lcf2000
阅读(382)
评论(0)
推荐(0)
编辑
公告