摘要：
题目链接：http://codeforces.com/contest/816/problem/E 题意：有n件商品,每件有价格ci,优惠券di,对于i>=2,使用di的条件为:xi的优惠券需要被使用,问初始金钱为b时 最多能买多少件商品? n<=5000,ci,di,b<=1e9 题解：显然是一道树 阅读全文
摘要：
题目链接：http://codeforces.com/contest/816/problem/D 题解：显然一看到这题应该会想到是有什么规律的于是多写几项就会发现偶数列之间是有关系的。 满足a[i][j]=a[i-2][j]+a[i-2][j+2],于是递推到最后第2列a[2][0],a[2][1] 阅读全文