2019年8月18日
2019-08-18 纪中NOIP模拟A组
摘要： T1 [JZOJ6309] 完全背包 题目描述 数据范围 分析 首先显然可以把体积大价值小，或者相同体积中价值较小的物品舍弃 然后有这样一个定理，在 $n$ 个整数中一定存在若干个整数之和为 $n$ 的倍数 证明就是在所有前缀和（包括第 $0$ 项）中，必定存在两个前缀和模 $n$ 的余数相等，所以 阅读全文
posted @ 2019-08-18 20:50 Pedesis 阅读(206) 评论(0) 推荐(0) 编辑