摘要: dp之,状态转移方程比较好理解。学到的东西就是可以通过拓展状态的维数,是思路更加简便,严谨#include <iostream> #include <cstdio> using namespace std; const int maxn=1500+10; int head[maxn][15],d[maxn]; int f[maxn][2]; int n; int min(int a,int b) { return a<b?a:b; } void dp(int x) { if(d[x]==0) { f[x][0]=0; f[x][1]=1; return; } fo 阅读全文
posted @ 2013-03-22 21:40 LJ_COME!!!!! 阅读(108) 评论(0) 推荐(0)