526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1591F
CF1591F - Non-equal Neighbours
My solution 首先,我们考虑最暴力的 $dp$,设 $dp_{i,j}$ 表示当前处理到第 $i$ 位,目前序列尾部是 $j$ 的方案数。这个 $dp$ 的转移是很容易的。$dp_{i,j}=\sum_{k=1}^{a_{i-1}}[k\neq j]dp_{i-1,k}$。但是复杂度也是很 ......
Neighbours
Non-equal
1591F
equal
1591
更新时间 2023-05-07
共1篇 :1/1页
首页
上一页
1
下一页
尾页