摘要：
【原题地址】: " " 【题目大意】: 你有两个炸弹，每个炸弹只能炸到与炸弹相距 $d$ (曼哈顿距离)的老鼠，问在哪两个点放炸弹，能炸死所有老鼠(炸弹不能都放在一个位置)，若不能输出 $ 1$ 【题解】： 我们首先可以知道，$d$ 的范围比较小，当老鼠过多时就炸不完了，所以当老鼠个数大于 $290 阅读全文
摘要：
【原题地址】: " " 【题目大意】: 有一个容量为 $m$ 的背包，有 $n$ 种草药，每种草药都有只有一株，每株草药都有价值 $v$ 和体积 $w$,问能得到的草药价值最高为多少。 $1\leq m\leq10^9,1\leq n\leq10^2$ 【题解】 考虑到 $n$ 的数据范围较小所以我 阅读全文