USACO 5.4 Twofive(DP)

非常不容易的一題,思路就是DP之後輸出路徑。但是此題,路徑和DP的方式不一樣,路徑要按字典序輸出。 開始寫了一個版本,N 10000的時候就是過不了,後來才發現,自己的寫法有問題,無法保證字典序。看了看題解,其實也不是很懂。 終於還有3個題,加油了!! 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: twofive 5 */ 6 #include <cstd
相關文章
相關標籤/搜索