竹園論壇

標題: 1028 - 旅遊規劃問題 [打印本頁]

作者: domen111 時間: 2015-3-15 17:29
標題: 1028 - 旅遊規劃問題
Problem: http://tioj.ck.tp.edu.tw/problems/1028
AC: http://tioj.ck.tp.edu.tw/submissions/12032

一眼看到n小小的就直接next_permunation暴下去，亂寫一下就以Rank最後一名AC了。後來認真算一下13!超過10^9竟然沒讓我TLE，tioj的server跑太快了! 時限8秒，我的code跑了7912ms其實也算是驚險通過

正解好像是位元DP，雖然是指數層級的不過還是比我的階層快太多了

亂寫的AC code:
[sojcodepad]a7921b0b[/sojcodepad]

歡迎光臨竹園論壇 (http://forum.tfcis.org/)