摘要：
http://acm.timus.ru/problem.aspx?space=1&num=1017 1 #include 2 #include 3 #include 4 #define maxn 600 5 using namespace std; 6 7 __int64 dp[maxn][maxn]; 8 9 int main()10 {11 int n;12 scanf("%d",&n);13 memset(dp,0,sizeof(dp));14 dp[1][1]=1;15 for(int i=2; i<=n; i++)16 {17... 阅读全文
摘要：
http://acm.timus.ru/problem.aspx?space=1&num=1073 1 #include 2 #include 3 #include 4 #include 5 #define maxn 70000 6 using namespace std; 7 const int inf=99999999; 8 int dp[maxn]; 9 int main()10 {11 int n;12 scanf("%d",&n);13 for(int i=1; i<=n; i++)14 {15 dp[i]=inf;16 ... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2992 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 200 7 #include 8 using namespace std; 9 10 const int inf=0x3fffffff; 11 12 struct node 13 { 14 int v,cost; 15 }; 16 int g[maxn][maxn],a[maxn],dis[20000]; 17 int n... 阅读全文