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 阅读(196) 评论(0) 推荐(1) 编辑
/*
*/