連續13天沒做題

Cleshm發表於2024-05-21
  • 令：\(h(i,j)\) 表示第 \(i\) 行第 \(j\) 列為起點，一行內連續的 \(0\) 的數量
    • 則 \(h(i,j)=\begin{cases}0&a_{i,j}=1\\h(i,j+1)&a_{i,j}=0\end{cases}\)。
  • 令
  • 令 \(\text{ans}c(i,j)\) 表示限制下面一橫在第 \(i\) 行，起點為 \(j\)，擺放成 \(\texttt{C}\) 形數量總數
    • 則 \(c(i,j)=\begin{cases}0&a_{i,j}=1 \lor a_{i-1,j}=1 \\h(i,j+1)&a_{i,j}=0\end{cases}\)

相關文章