摘要: Doing Homework题解 我们最好预先处理好每个时间节点满足条件的最小费用, 然后贪心的处理就行。 预处理呢, 可以用背包:$f[i][j]:$表示第i个时间点做了j吨作业的最小精力 但是我们并不好进行截止日期的删除操作, 所以我们倒过来搞就行了。 cpp include using nam 阅读全文
posted @ 2019-11-01 16:40 lsoi_ljk123 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 模积和题解 首先我们可以发现,对于每一个i,后一项的$\sum_{j=1}^{m}(m \bmod j)$都相同,合并提出,得: $\sum_{i=1}^{n} n \bmod i \sum_{j=1}^{m} m \bmod j (i!=j)$ 然后我们可以将其拆成两部分:$\sum_{i=1}^ 阅读全文
posted @ 2019-11-01 14:11 lsoi_ljk123 阅读(144) 评论(0) 推荐(0) 编辑