摘要：
题目链接：http://codeforces.com/contest/284/problem/D 题意：给出n个数，奇数次操作x,y都加上a[x],偶数次操作y加上a[x],x减去a[x],走出了范围就结束。 问结束时的y值，如果无法结束，那么输出-1 题解：很显然可以用记忆化搜索来解决，可以设dp 阅读全文
摘要：
题目链接：http://codeforces.com/contest/284/problem/C 题意：就是给出3个操作 1）是将前i 个数加x 2）在数组最后添加一个数x 3）删除数组最后的那个数 题意：简单的线段树操作 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/478/D 题意：给出红色方块r个，绿色方块g个，问最高能叠几层等腰三角形，而且每一层的颜色必须相同。 题解：一道简单的背包问题，设dp[i]表示放了i个红方块一共有几种方案。 阅读全文