Codeforces Round #518 (Div. 2): D. Array Without Local Maximums（DP）

有一個長度爲n的序列，知足對於全部的a[x]，與它相鄰的兩個元素a[x-1]和a[x+1]中至少有一個大於等於它，其中a[1]和a[n]固然只有一個相鄰元素， 如今這個序列中有些數字被破壞了（標記爲-1），問有多少種合法恢復方案（每一個數字∈[1,200]）ios dp[2][100005][205]; 1當前數字ok麼，2編號，3結尾數字，4有幾個spa #include <iostream>

>>阅读原文<<