No.489 株に挑戦 - yukicoder題意： 買賣股票，買跟麥只做一次。必須滿足買的日期 i 和賣的日期 j 有 j - i 制約： 2 ≤ N ≤ 1e5 1 ≤ D 1 ≤ K ≤ 1e6 1 ≤ xi ≤ 1e6解法： 努力寫了一次線段樹，但 python 也很給力的 TLE 了。 經典的滑動視窗： window[ i ]: i …

No.497 入れ子の箱 - yukicoder題意： 給 N 個箱子，用三維各自的長度描述。一個箱子 i 容得下另一個箱子 j 若且唯若 X[ i ] > X[ j ] and Y[ i ] > Y[ j ] and Z[ i ] > Z[ j ]。問最多可以形成多少幾層的箱子。制約： 1≤N≤1000 1≤Xi,Yi,Zi解法： 依最小的…

No.502 階乗を計算するだけ - yukicoder題意： 給 n，求 X： X = n! mod (1e9+7)制約： 0 ≤ n ≤ 1e18解法： 首先 n ≥ 1e9 + 7 時，X 顯然為 0。 本地建表，將 1e7 的倍數都填上去，那麼計算量便是至多 1e7。 MOD = int( 1e9 + 7 ) ''' Used for offline prep…