最近一直再看狀態壓縮dp。我覺得狀壓dp就是利用二進位制記錄狀態，利用位運算進行狀態轉移的乙個完全暴力的演算法。
最近看題總是看到一種題型就是給定乙個n行m列的格仔，往格仔上放東西，問最多可以放多少，或者是在某個位置放乙個，然後其上下左右都不能再放，或者是放乙個特定形狀的格仔，這一類題都可以考慮使用狀壓dp求解，每一行用乙個二進位制數記錄狀態，每一位的0，1記錄取或不取，拿或沒拿，走過或沒走過，可以用它的十進位製做dp陣列的下標，記錄狀態，進行狀態轉移。可以用幾維記錄對當前狀態有影響的幾個狀態。
狀壓dp很多很多都可以寫二重，三重甚至四重迴圈，但是不會超時，因為狀壓dp本身狀態轉移是可以剪去和很多種不符合條件的情況，大大降低了時間複雜度。
狀壓dp的原理比較好懂，但是我看的比較吃力應該是因為狀壓dp用的位運算很多，很巧妙，看的時候可能要反應好久每乙個判斷表示的是什麼，位運算那塊還需要好好補補，很多時候狀態轉移方程還是比較好推，但是表示不出來，也不能合理有效的去剪枝 ，這還是個問題，在多鑽研幾篇部落格，理解理解。
2023年2月2日訓練日記
今天是臘月28了，年味是越來越濃了，上午uc湖區買了點年貨，下午開始做題的，做了列印圖形，迴圈就可以解決。然後做了字元改變，這道題如果用字原始的查詢變換在輸出就特別麻煩了，直接在查詢中就餓輸出就比較簡單，不用改變陣列下標。然後做了顏色精簡，簡單題，按照題目中的公式去和集合中的顏色進行計算距離，取最小...
2023年2月11日訓練日記
關於今天做的四道題 第二題並沒有ac。問題不明，例能跑，但是沒給過，以為格式錯誤，改了改還是沒對，成功罰時第一。第三題輸入整篇文章輸出其中所有單詞，對我而言難點不是他要去的大小寫不區分，是輸入，捯飭了一頓都沒明白，去要的 用getline cin，a 知識薄弱環節，關於回車和空格的讀入仍不熟悉。醜數...
2023年2月13日訓練日記
思維題小結 思維題算是所有題目型別中最有趣的題目，一般不會太難，經常作為銅牌題以下。最裸的思維題不需要任何的其他知識演算法，僅憑你對c c 的理解就可以做。稍微難一點的可以涉及到一些基礎知識演算法中的一些性質，看你是否真正理解了這個東西並且能靈活運用，無論什麼時候，做思維題都是極好的。而這種思維性也...