摘要：
题意：给r个红格子，g个绿格子， 每层只有一种颜色，问有多少种可以达到最大层数的方法数解析：dp[i][j]表示从上到下摆到第i层用j个红格子的方法数 所以第i层摆红格子的话 dp[i][j]+=dp[i-1][j-i]; 不摆的话 ... 阅读全文
摘要：
题意】： 给出一个有向图，确定最小的k，通过前k条边就能确定唯一的拓扑序列。若整个图不存在唯一的拓扑序列，输出-1#includeusing namespace std;#define ll long long#define pb push_back#d... 阅读全文
摘要：
In some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numbered with integers fro... 阅读全文
摘要：
题目：http://codeforces.com/contest/808/problem/E题目大意： 有n个物品，背包容量为m。 每个物品只会有1，2，3个单位占有空间，价值为c。 现在问如何可以使拿到的物品的价值最大。思路： 主要就是只有三种单位。... 阅读全文