CF1214A 题意: 有n个卢布,要换成美元和欧元,使手上剩余的卢布最少.一美元价值d卢布,一欧元价值e卢布. 解法: 可以看成只有两个没有代价的可以无限取的物品的完全背包. CODE: #include<bits/stdc++.h> #define LL long long #define N 100000010 using namespace std; int n,d,e,cnt,dp[20]; bool vis[N]; const int dollar[50] = {0, 1, 2,…