noip dp總結

最後做的兩個題（飛揚的小鳥、過河）巨坑，，直接做了兩天+兩個晚上（ 還都沒做出來）實在非常失敗 先分題說一下特點： 子串：dp其實挺裸的（相對於思維巨題），要注意字數和連續兩個條件 花匠：神題，貪心，要證明正確性還是很模糊的 子矩陣：搜索+dp 換教室：期望dp入門題，難點是期望的機理、、 引水入城：搜索+最小區間覆蓋、 表達式的值：中綴表達式 能量項鍊：區間dp+特殊計算方式 守望者的逃離：計算

>>阅读原文<<