#41147:
xsw20080329@gmail.com
(敢不敢讓我過)
學校
:
不指定學校
編號 : 242754
來源 : [163.32.56.83]
最後登入時間 ：
2024-10-28 14:31:25
c435. MAX ! MAX ! MAX !
| From: [163.32.56.65] |
發表日期
:
2024-07-08 10:30
先整理出規則
-
因為 i < j ，較大值無法跟在其右邊的較小值組合
-
當出現一個比前面較大值(n)更大的值(m)後，m 後面所有較小值相對於 n，和 m 的差距一定更大。
所以目標就是遇到新的較大值後，將前面的最大差給記錄起來，然後將較大值設為新的較大值，如此反覆直到陣列結束。
ZeroJudge Forum