会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LJC00118
OI 一旦和功利沾上了边,就没那么可爱了
博客园
首页
新随笔
联系
订阅
管理
2018年9月7日
luoguP2418 yyy loves OI IV
摘要: https://www.luogu.org/problemnew/show/P2418 暴力 DP 做这题只有 30 分 考虑用线段树优化这个 DP 先处理一下整个房间都膜拜一个人的情况,然后将 1 的当成 1, 2 当成 1,处理前缀和,可以发现对于前缀和为 x 的情况,只能从前缀和为 [x k,
阅读全文
posted @ 2018-09-07 21:37 LJC00118
阅读(197)
评论(0)
推荐(1)
编辑
公告
/*
*/