摘要: 算算 n 的最大值,∑i=1nk[i] * c[i] <= 243552 这就可以直接上背包了 最裸最暴力的那种 可以选择滚动数组,并不能减掉一维,因为在重复枚举 j 的时候除第一次枚举之外都会用到当前这一层的状态 代码: 阅读全文
posted @ 2018-09-10 23:30 EvalonXing 阅读(246) 评论(0) 推荐(1) 编辑
摘要: 注意区间 ∑ 可以转成前缀和的形式 阅读全文
posted @ 2018-09-10 07:47 EvalonXing 阅读(302) 评论(0) 推荐(0) 编辑