Okabe likes to take walks but knows that spies from the Organization could be anywhere; that’s why he wants to know how many different walks he can take in his city safely. Okabe’s city can be represe

Okabe likes to be able to walk through his city on a path lit by street lamps. That way, he doesn’t get beaten up by schoolchildren. Okabe’s city is represented by a 2D grid of cells. Rows are number

题意：给你n个数还有2*n个指令，当遇到add的时候就把当前的数压入栈顶中，当遇到remove的时候去除栈顶的数，但是这里有一个限制就是在取出栈顶数的时候，要按照1-n的顺序取出数，所以在取出一些数的时候要重新排列栈里的元素，问你按照顺序取出1-n最少需要重新排列栈里的元素几次 思路：每当遇到一个remove的时候我们就看离他最近的一个add压入栈里的数是不是需要取出的数，如果是需要取出的数直接

题意：猴子要去摘香蕉，香蕉都位于点（x，y）上，其中x，y都是整数，每个点的香蕉的数量为x+y，现在给你一条直线，让你在直线里面画一个矩形使得，这个矩形包含的所有点（包括矩形边上的点）上的香蕉的数量最多。 思路：这个题就是暴力枚举，重要的是怎么枚举，其实我们值需要枚举x坐标然后通过方程求出y，就可以找出可能为答案的最后的矩形，我一开始想的时候是在直线上找满足方程的整数点（x，y），然后才知道不需

题目链接：http://codeforces.com/contest/821/problem/E dp[i][j]=dp[i-1][j-1]+dp[i-1][j]+dp[i-1][j+1]然后构造矩阵转移就行了。。。貌似没啥难度？ 代码： #include<bits/stdc++.h>using namespace std;const int MAXN=105;cons

题目链接：https://vjudge.net/problem/CodeForces-821E 题意： 我们现在位于（0,0）处，目标是走到（K，0）处。 每一次我们都可以从（x，y）走到（x+1，y-1）或者（x+1，y）或者（x+1，y+1）三个位置之一，且 y <= c [ i ] 。 问我们从起点走到终点的行走方案数。 题解： 我也分不清这改叫递推还是DP 总之方程很好写