終於遇到了比較友好的測試
兩排格子一看就是動規
令表示已經填充列,並加入了個的格子的方案數
其中令表示第列單出個的情況
於是我們得到下面的轉移方程:
注意,中,凸出來的那個格子是和已經確定了的
然後矩陣乘法就完了
但是試考着考着就說這題做過了,我尋思這題哪裏做過啊T-T
剛想出來一道題就做不了了qwq
內心極度崩潰
終於遇到了比較友好的測試
兩排格子一看就是動規
令fi,j表示已經填充i列,並加入了j個1×1的格子的方案數
其中令fi,1表示第i列單出1個的情況
於是我們得到下面的轉移方程:
fi,0=fi−1,0+fi−2,0fi,1=fi−1,0+fi−2,0+fi−2,1fi,2=fi−1,2+fi−2,2+2fi−2,1
注意,fi,1中,凸出來的那個格子是fi−1,0和fi−2,0已經確定了的
然後矩陣乘法就完了
但是試考着考着就說這題做過了,我尋思這題哪裏做過啊T-T
剛想出來一道題就做不了了qwq
內心極度崩潰
Power Automate Desktop 安裝完,登錄後老是提示one driver 錯誤