摘要: 题意: 三种物品,<重量,费用> 分别为 $<1,X>,<A,Y>,<B,Z>$,求恰凑出重量 $n$ 的最小费用 $T\le 100, 1\le n,A,B,X,Y,Z\le 1e9$ 思路: https://blog.csdn.net/qq_45863710/article/details/12 阅读全文
posted @ 2023-01-27 22:41 Bellala 阅读(28) 评论(0) 推荐(0)
摘要: 题意: $n$ 堆石子,每堆 $a_i$ 个。甲乙轮流操作。甲每次选择至少一堆,使被选堆的石子数都减 $X$;乙每次选择至少一堆,使被选堆的石子数都减 $Y$。不能操作者输。问谁赢 思路: 设 $r_i=a_i% (X+Y)$ 情况一:若所有 $r_i<X$,则乙胜。这是因为不管甲怎么操作,乙均可通 阅读全文
posted @ 2023-01-27 19:38 Bellala 阅读(33) 评论(0) 推荐(0)