Roaming
久久更新的程式解題練習。 PTT2比較常更新,需要使用PCMAN程式或是ssh bbsu@ptt2.cc。
2014年8月9日 星期六
UVA-10635, Prince and Princes
這題真是魂淡
看起來一副LCS的模樣
殊不知寫LCS會TLE
於是在下很不爭氣的爬了攻略
發現其實是要把他轉成LIS
因為數字不會重複出現
所以把第一個陣列重新編號
定義a[0]=0, a[1]=1......
然後另一個陣列就轉換下去
如果找不到對應就設一個鬼東西表示絕對不會採用
code就不上了 寫得有點醜
沒有留言:
張貼留言
TEST
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言
TEST