amshz专题

CF1528F AmShZ Farm 题解

CF1528F 其实不难,但是又有懂得都懂的感觉。 某谷的翻译真的鬼畜。 题目大意: 一个合法的序列 A A A 是 ∀ j ≤ n , ∑ i = 1 n [ a i ≥ j ] ≤ n − j + 1 \forall j \le n, \sum_{i = 1} ^ n [a_i \ge j] \le n - j + 1 ∀j≤n,∑i=1n​[ai​≥j]≤n−j+1。