摘要：
题意大概是一个自动售货机，然后你有1元，5元，10元三种面值的硬币去买8元一罐的可乐，问你最少投的的硬币数目。可乐只能一罐一罐买，每买一罐机器都会给你找零（eg：一枚10元买一罐可乐得到3枚1元找零）。数据量为1 2 #include 3 #include 4 #define INF 0x7fffffff 5 using namespace std; 6 7 int T, mon[3], c, f[1000][200][100], vis[1000][200][100]; 8 9 int dp(int x, int one, int five, int ten)10 {11 ... 阅读全文