摘要： 1.细节还是挺重要的,m n一定别写错2.用INF标记未访问的点的方法 确实不错3.如题:有重叠子问题的搜索,都可以转为记忆化搜索#include #include #include #include #define INF 0#define MAX 110using namespace std;int input[MAX][MAX];int dp[MAX][MAX];int m, n;int max(int a, int b){ return a>b?a:b;}int d(int i , int j){ if(dp[i][j] != INF) return dp[i... 阅读全文

摘要： 在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即0~4294967295。也就是说，常规的32位整数只能够处理40亿以下的数。 那遇到比40亿要大的数怎么办呢？这时就要用到C++的64位扩展了。不同的编译器对64位整数的扩展有所不同。基于ACM的需要，下面仅介绍VC6.0与g++编译器的扩展。 VCVC6.0的64位整数分别叫做__int64与unsigned __int64，其范围分别是[-2^63, 2^.. 阅读全文

摘要： rt 阅读全文

摘要： #include #include #include #include #include using namespace std;vector v;vector::iterator it;vector::iterator te;int main(){ int N; freopen("1.txt", "r", stdin); while(scanf("%d", &N) == 1) { v.clear(); for(int i = 0 ; i < N ; i++) { int temp; ... 阅读全文