Codeforces 1068 D. Array Without Local Maximums（DP）

题目连接 题目大意： 给定一个长度为n的数组，其中有的数已经肯定了，有的数是-1则表示尚未肯定，询问共有多少个符合条件的数组，使得 1.a1≤a2, 2.an≤an−1 and 3.ai≤max(ai−1,ai+1) for all i from 2 to n−1. 条件成立。html 解题思路： 使用dp，设dp[i][j][k]表示处理到第i个且第i项为j且i-1是否大于等于j的方案数。k=0

>>阅读原文<<