竹園論壇

標題: [基礎]1017 - C.Node of Sequence [打印本頁]

作者: Shaymin 時間: 2014-9-25 22:41
標題: [基礎]1017 - C.Node of Sequence
本帖最後由 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!

不告訴你如何壓常數XD

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