摘要: A. Extreme Subtraction 把这个数组差分一下,发现操作一的作用是把 \(d_1\) 的大小分给 \(d_i\),而操作二的作用是把 \(d_i\) 减去任意值,目标是把 \(d\) 的值都变为 $0$。对于 \(d\) 中大于 $0$ 的值,就直接用操作二就行了;对于小于 $0$ 阅读全文
posted @ 2020-11-19 11:10 Linshey 阅读(168) 评论(0) 推荐(0) 编辑
摘要: A. Knapsack 猜个结论——先把所有的东西加起来,如果小于 \(\frac{1}{2}m\) 就输出不合法;如果在 $[\frac{1}{2}m, m]$之间直接全部输出;若大于 \(m\),那就想办法把他减到 \(m\) 以下并且大于等于 \(\frac{1}{2}m\),那么问题就转化为 阅读全文
posted @ 2020-11-19 10:46 Linshey 阅读(95) 评论(0) 推荐(0) 编辑