LUlululu1616

摘要： 题意：给出一个序列 \(a\)，可以做一下两种操作： 给一个数减去 \(x\)。 给一个数减去 \(x\)，然后给另一个数减去 \(x+1\)。 这里 \(x\) 可以是负数。问最小操作次数。\(n\le 20\)，时限 9s。 做法： \(n\) 很小，可以思考指数级做法。 假设第二种操作两个点间 阅读全文

摘要： 参考了官方题解。 题意：给出一个图，再给出每个点的权 \(0\le a_u\le 2K\)，如果相邻两个点 \(u,v\) 满足 \((a_u-a_v)\bmod (2K+1) \ge K+1\)，那么 \(u\) 就可以把 \(v\) 干掉，问最后是否可以把 \(1\) 号点留下。\(\sum n 阅读全文