2023年10月13日
CF1303D Fill The Bag
摘要： 贪心，二进制 很容易想到：把 \(n\) 转化为二进制，考虑如何得到每一位。 很显然，用小的数去“凑出”大的数不花费代价，用大的数“分解”出小的数要花费代价。所以。一个简单的贪心是：设当前要得到 \(n\) 的第 \(i\) 位的数 \(2^i\)，尽量用小的数凑，若小的数凑不出，再用大的数分出 \ 阅读全文
posted @ 2023-10-13 21:26 bwartist 阅读(21) 评论(0) 推荐(0)