会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zQ
勤能补拙
博客园
首页
新随笔
联系
订阅
管理
2017年10月20日
BZOJ3747: [POI2015]Kinoman(线段树)
摘要: 3747: [POI2015]Kinoman 1.思路 对于此类问题,我们采用枚举右端点的方法来求解,当要添加第i天所要看的电影时,那么从上一次出现f[i]电影的地方pre[i]+1到第i天,我们加上好看值w[f[i]], 同时从pre[pre[i]]+1到pre[i], 因为存在重复,所以我们减去
阅读全文
posted @ 2017-10-20 23:54 zq216991
阅读(188)
评论(0)
推荐(0)
编辑
公告