摘要: 练习打印路径。。本题居然没有PE,搞死我了。。后来还是参考了一位名为“加速!!!!!!!!!!”的好人的BLOG,自己改了半天才过了。思路就是dp[i][j][k]代表从(i,j)出发,到达最底层的权值之和为k的路径条数,细节方面小心点。哎~~贴代码:View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 typedef long long int llg; 6 llg dp[50][50][501]; 7 int le 阅读全文
posted @ 2012-04-30 23:05 浙西贫农 阅读(231) 评论(0) 推荐(0) 编辑