摘要： 点我看题目题意 ： 中文题不解释。思路 ：先算了第3个第4个，算的时候发现只要在已经枚举出来的前边的状态中往后添加字母就行了，如果两个的都已经表示出来了，那第三个就可以在每个第二个后边加一个，在第一个后边加两个。#include #define LL __int64LL a[51] ;void chart(){ a[1] = 3 ; a[2] = 6 ; a[3] = 6 ; for(int i = 4 ; i < 51 ; i++) a[i] = a[i-1]+a[i-2]*2 ;}int main(){ int n ; chart() ; w... 阅读全文

摘要： 点我看题目题意 ：Whuacmers有n种硬币，分别是面值为A1，A2，.....，An，每一种面值的硬币的数量分别是C1，C2，......，Cn，Whuacmers想买钱包，但是想给人家刚好的钱，不喜欢再找钱那么麻烦，但是他不知道钱包的具体钱数，只知道不会超过m，所以问你手里的钱能表示多少个不超过m的钱数。思路 ：多重背包。不知道的去搜背包九讲，几乎都一样。我想说这个小哥儿真逗#include #include #include #include using namespace std ;int a[110],c[110] ;int dp[100010] ;bool vis[100010] 阅读全文