這題要利用到一些數論

因為石頭最多100

robertanders 發表在 痞客邦 留言(0) 人氣()

拆解成N = (x - y) * (x^2 + xy + y^2)

a = (x - y)

robertanders 發表在 痞客邦 留言(0) 人氣()

雙向BFS

詳細概念看我該篇說法

robertanders 發表在 痞客邦 留言(0) 人氣()

原本是想貼之前拿到的講義

不過我實在有點看不太懂裡面在寫啥阿(查)

robertanders 發表在 痞客邦 留言(0) 人氣()

卡車說的沒錯

是很簡單的XD

robertanders 發表在 痞客邦 留言(0) 人氣()

假設已經知道起點和終點

而每個情況最大拓展的STATE數量是原本的R倍

robertanders 發表在 痞客邦 留言(0) 人氣()

動態規劃

每年每年去算 取得該年最多拿到多少錢 (只需要求該年最多拿多少錢這樣遞推絕對可以得最佳解)

robertanders 發表在 痞客邦 留言(0) 人氣()

時間複雜度是O(N^2 log N)

先切成兩邊

robertanders 發表在 痞客邦 留言(0) 人氣()

暴力解

不過注意是相對位置 所以只需要枚舉後面的移動情況就可以了

robertanders 發表在 痞客邦 留言(0) 人氣()

卡特蘭數

假設新加入的點跟另外一個點連起來後

robertanders 發表在 痞客邦 留言(0) 人氣()