【模擬賽】8.22模擬賽T1：數列

這道題其實比較難想，可是想出來後很好寫ios 咱們先來看一個給出的數對 b i i ，c i i ，若是咱們假設它是正確的，那麼就有 b i i 個數字小於 a i i ，有 c i i 個數字大於 a i i 。也就是說，a i i 的位次必定在 b i i +1~n - c i i 以內。web 那麼咱們就用一個 sum[i][j] 表示有多少個數字必定填在 i~j 這段區間內，而後就能夠愉快

>>阅读原文<<