USACO 5.4 Twofive(DP)

非常不容易的一题，思路就是DP之后输出路径。但是此题，路径和DP的方式不一样，路径要按字典序输出。 开始写了一个版本，N 10000的时候就是过不了，后来才发现，自己的写法有问题，无法保证字典序。看了看题解，其实也不是很懂。 终于还有3个题，加油了！！ 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: twofive 5 */ 6 #include <cstd

>>阅读原文<<