摘要: 非常不容易的一题,思路就是DP之后输出路径。但是此题,路径和DP的方式不一样,路径要按字典序输出。开始写了一个版本,N 10000的时候就是过不了,后来才发现,自己的写法有问题,无法保证字典序。看了看题解,其实也不是很懂。终于还有3个题,加油了!! 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: twofive 5 */ 6 #include 7 #include 8 using namespace std; 9 char str[101];10 char te[101];11 int dp[6][6][6][6][6];12 int judge(int x,i.. 阅读全文
posted @ 2013-08-26 10:46 Naix_x 阅读(253) 评论(0) 推荐(0) 编辑