[基礎]1017 - C.Node of Sequence

Shaymin · 發表於 2014-9-25 22:41:32

趕快加入我們來參與討論吧！

您需要登錄才可以下載或查看，沒有帳號？加入我們

x

本帖最後由 Shaymin 於 2014-9-25 22:40 編輯

原題：http://tioj.ck.tp.edu.tw/problems/1017
測試結果：http://tioj.ck.tp.edu.tw/submissions/2791

簡單的小題目，開一個陣列來紀錄是否為節點。再用一變數紀錄a[sub]1[/sub]到a[sub]k-1[/sub]的最大值，這樣就能檢查ak是否大於前面所有數字，反過來檢是否小於亦然，有點DP的概念存在。

慶祝拿下TopCoder!

1017Topcoder

不告訴你如何壓常數XD

遊客，本帖隱藏的內容需要積分高於 100 才可瀏覽，您當前積分為 0

[TIOJ] [基礎]1017 - C.Node of Sequence

趕快加入我們來參與討論吧！

評分