url: https://www.luogu.com.cn/problem/P4095tag: 动态规划，背包DP，进制，枚举思路：多重背包问题为基础，做两次01背包，前一次后一次，之后对于每次询问的id就跳过那个id求可能的最大值。代码：#include <iostream> #include <cstdio> #incl…
问题描述小C在学习二进制运算，他了解到每个非负整数都有其二进制表示。例如，整数 5 可以被表示为二进制 "101"，整数 11 可以被表示为二进制 "1011"，并且除了 N = 0 外，任何二进制表示中都不含前导零。二进制的反码表示是将每个 1 变为 0，每个 0 变为 1。例如，二进制数 "10…
url: https://www.luogu.com.cn/problem/P2851tag:动态规划，背包DP，进制，USACO，2006思路：可以用背包来做。用 f[i] 表示john付i块钱时最少的硬币数，用 g[i] 表示店主找零i块钱时最少的硬币数，对于f来说，因为硬币数量有限所以需要用多重背包来完成。而对于g来说因为硬币无限多，所以可以…