摘要：
n很小，肯定状压之类的题目 显然普通的01不能够确定菌落的状态 利用变进制数即可：$00112$可以表示$12\ 34\ 5$分别为一个菌落，这样刚好存的下。 转移也很简单，但是利用dfs递归会好写很多。当然还是顺推，逆推写不出。 具体实现的时候有很多妙方法优化复杂度，在代码里面可以体现。 变进制数 阅读全文
摘要：
很难的一个题目，比较难想。不过是一个动规题应该还是可以想到的。 考虑如果改变一个洗车店的价格，可能会有很多顾客的选择的会改变，环环相扣，后效性难以避免。为了设计出可以转移的方程，我们必须避免后效性。 注意到一个顾客的选择只会因为他所在的区间中的洗车店的价格变化而变化，所以这个题大概应该是一个区间dp 阅读全文