web analytics

BZOJ1192[HNOI2006]鬼谷子的钱袋 模拟

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1192

分析:

题目中有一句关键的话:
"并且不有两个钱袋装有相同的大于1的金币数"
只有金币为1的袋子可以重复。

这道题看到就应该想到可以用二进制来表示.
为了可以表示这个数的所有值。
我们需要准备它的二进制位个袋子.
这样就是最少的袋子.而且可以表示完.

Post a Comment

You must be logged in to post a comment.