摘要:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; #define met(a,b) (memset(a,b,sizeo 阅读全文
摘要:
题目大意: 告诉你钱罐的初始重量和装满的重量, 你可以得到这个钱罐可以存放钱币的重量,下面有 n 种钱币, n 组, 每组告诉你这种金币的价值和它的重量,问你是否可以将这个钱罐装满,装满的情况下,输出最小的价值, 不能装满则输出“This is impossible.”(很典型的完全背包的问题) # 阅读全文