2021年12月21日
cf1067 A. Array Without Local Maximums（计数dp）
摘要： 题意： 对数组中的任何一个数，要求存在一个相邻数大于等于它。数组中的一些数未确定（记为-1），求填数方案数，对 998244353 取模。 n ⇐ 2e5, 1 ⇐ a[i] ⇐ 200 思路： 前缀和优化的dp \(f(i,j,1)\) 表示填完了 \(a[1,i]\) ，最后一位 \(a_i=j 阅读全文
posted @ 2021-12-21 21:48 Bellala 阅读(41) 评论(0) 推荐(0)