BZOJ1996:[HNOI2010]CHORUS 合唱隊(區間DP)

Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Solution 辣雞guide真難用 Dev賽高！ 一道蠻水的區間DP 很容易發現，當前要放進來的人只和已經排出的隊伍的兩端的大小關係有關 就很容易設計狀態表示f[x][y][0/1]表示當前已經排好[x,y]，且這次放的人在最左/最右

>>阅读原文<<