0w1

Entries from 2016-11-13 to 1 day

CFR 466 D. Increase Sequence ( Segment trick DP )

Problem - D - Codeforces題意: 給陣列大小,目標高度,和陣列。可以對陣列進行任意次操作,將某個區間全部加一。前提是任意區間的左界不重複,右界也一樣。求方案數,使得陣列中所有元素為目標高度。數據大小: 陣列大小 N ≤ 2000 目標高度 H ≤ 2000 陣列…