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]，且这次放的人在最左/最右

>>阅读原文<<