USACO Section 4.1 Cryptcowgraphy - BT的DFS剪枝..

開始做的時候就想到是搜索...寫完了樣例就跑過了..然後提交就超時..後來再一想..裸搜時間複雜度高得驚人阿..做了幾個優化..還是N久跑不出結果...我以爲搜索是搜不過的...就想用其他方法來解決..但糾結了很久也沒有個明確方向.. 寫了一天..實在是沒轍了..就去網上搜了下解題報告..發現其實是搜索~~關鍵還是在於剪枝~~~我原來的搜索剪枝真是弱爆了.. 1.C.O.W這三個字符任意兩個中間的

>>阅读原文<<