JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
5359
洛谷 P5359 [SDOI2019] 染色
洛谷传送门 LOJ 传送门 dp 好题。 首先有一个显然的状态,设 \(f_{i, x, y}\) 为第 \(i\) 列上下两格的颜色分别为 \(x, y\) 的方案数。但是这样做时间复杂度至少为 \(O(nm^2)\),无法接受。 注意到全 \(0\) 列的转移是重复的。我们可以试着只在两个相邻非 ......
P5359
5359
2019
SDOI
更新时间 2024-01-12
共1篇 :1/1页
首页
上一页
1
下一页
尾页