noip dp总结

最后做的两个题（飞扬的小鸟、过河）巨坑，，直接做了两天+两个晚上（ 还都没做出来）实在非常失败 先分题说一下特点： 子串：dp其实挺裸的（相对于思维巨题），要注意字数和连续两个条件 花匠：神题，贪心，要证明正确性还是很模糊的 子矩阵：搜索+dp 换教室：期望dp入门题，难点是期望的机理、、 引水入城：搜索+最小区间覆盖、 表达式的值：中缀表达式 能量项链：区间dp+特殊计算方式 守望者的逃离：计算

>>阅读原文<<