2018年8月14日
BZOJ 1124: [POI2008]枪战Maf（构造 + 贪心）
摘要： 题意 有 $n$ 个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。 因此，对于不同的开枪顺序，最后死的人也不同。 问最后死的人数最小值以及最大值。 $(1 \le n \le 10^6)$ 题解 不难发现是一道思博构造题。 阅读全文
posted @ 2018-08-14 20:07 zjp_shadow 阅读(264) 评论(2) 推荐(1)