lyqlola的博客

看了一个大佬的代码，解法用了状压dp，没注释，看了很久才看明白。二进制位操作真的神奇。贴上自己加了注释后的代码，以便其他跟我一样的菜鸡理解。 题目地址：勇敢的妞妞 #include <iostream> #include <memory.h> using namespace std; int main(){ int n, k; while(cin&

题目描述 有n种不同面值的硬币，每种面值的硬币都有无限多个。为了方便携带，希望带尽量少的硬币，并且要能组合出1到m之间(包括1和m)的所有面值。 输入 第一行包含两个整数m, n，含义如题目所述。第二行包含n个整数，第i个整数表示第i种硬币的面值。 输出 输出一个整数，表示最少需要携带的硬币数量。如果无解，则输出-1。 示例 输入： 20 4 1 2 5 10 输出： 5 Leet...