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]） 思路：dp[x][y][0/1/2]表示已经确定了第x个数字为y，且它左面那个数字a[x-1]小于...
