摘要：
题面 其中 $1 \leq n \leq 2 \times 10^6$ 分析 考虑每次移动，发现负数对答案贡献少 $1$，非负数多 $1$ 每次移动都加了 $1$ 负数变非负数关键点在于 $0$ 把所有值映射到数轴上，每次加一相当于原点向左移一位 讨论移位后负数数量的变化即可 首位则特别处理 我们只 阅读全文
摘要：
题目 略 分析 又是一个显然的树形依赖背包 然而可以 \(O(nm)\) 依靠 \(dfs\) 序来 \(dp\) \(Code\) #include<iostream> #include<cstdio> #include<cstring> using namespace std; const in 阅读全文
摘要：
题目大意 有 \(n(1 \leq n \leq 10000)\) 个城镇，由 $1 \leq m \leq 50000$ 条无向道路连接。给出 \(k(1 \leq k \leq 5) 个超市\)，现于剩下 \(n-k\) 个城镇中选择一个，使它到所有有超市的城镇再回来总路程最短 分析 注意到 \ 阅读全文