當前位置:
首頁 >
hdu 5434(状态压缩+矩阵优化)
發布時間:2025/3/16
33
豆豆
生活随笔
收集整理的這篇文章主要介紹了
hdu 5434(状态压缩+矩阵优化)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5434
官方題解:
這個題用狀態轉移得到矩陣,再矩陣快速冪就可以了。
合體象的攻擊范圍是變少了的,我們可以理解為,一個小象會對自身的四個正方向產生保護,可以得到結論,只要附近有小象,我們就可以放。可以枚舉i?行的所有狀態和i?1?行的所有狀態,判斷是否可以轉移。如果在第i?行的j?列上放了小象,那么只有在i?1?行j?列沒有小象,i?行j?1?列沒有放小象i?1?行j?1?列有小象,或者i?行j+1?列沒有小象i?1?行j+1?列有小象時,狀態是不能轉移的。
將狀態轉移方程改為矩陣,最后矩陣快速冪就可以了。 ?
總結
以上是生活随笔為你收集整理的hdu 5434(状态压缩+矩阵优化)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【技术文档】JEECG 页面字典控件与P
- 下一篇: hdu 5433(bfs+dp)