摘要：
dp的基本思想，是把大问题转化成一个个小问题，然后递归解决。 所以本质思想的话还是递归。 dp最重要的是要找到状态转移方程，也就是把大问题化解的过程。 举个例子 一个数字金字塔 1 1 2 2 3 3 2 2 2 4 3 1 3 3 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的 阅读全文
摘要：
头文件 algorithm 1 string s="hello"; 2 reverse(s.begin(),s.end()); 3 char c[]="hello"; 4 reverse(c,c+strlen(c)); 这个函数只要有区间就可以了。 很简单的。 阅读全文
摘要：
高呼“STL大法好！！” vector 是一个不限定容量的数组。 先说一下头文件 #include<vector> 1.声明 vector<int>v1;//vector元素为 int 型 vector<string>v2;// vector元素为string型 2.基本用法 1 v1.push_b 阅读全文
摘要：
选择素数是用枚举因子的方式是很浪费时间的。 在这里补充一种素数筛。 1 bool isprime[N];//N 表示范围 2 int prime[N],cnt; 3 void f() 4 { 5 int i,j; 6 cnt=0; 7 memset(isprime,true,sizeof(ispri 阅读全文