2014年8月9日 星期六

UVA-10635, Prince and Princes

這題真是魂淡

看起來一副LCS的模樣

殊不知寫LCS會TLE

於是在下很不爭氣的爬了攻略

發現其實是要把他轉成LIS

因為數字不會重複出現

所以把第一個陣列重新編號

定義a[0]=0, a[1]=1......

然後另一個陣列就轉換下去

如果找不到對應就設一個鬼東西表示絕對不會採用

code就不上了  寫得有點醜

沒有留言:

張貼留言

TEST