摘要： http://poj.org/problem?id=3605 这个暑假的个人赛打的一塌糊涂...成绩有多难看还真不想说... 这么多场个人赛，暴露出我的知识面是多么狭窄..可能也是跟我考试前荒废了那么一段时间是有关的.. 记录比赛中一道无聊的，超简单的，可是我那时做不出的一道树dp中最水的题。题意很简单的，不解释太多，就简单说一下我的做法。一棵与或表达式树，操作符都已经排好序了，于是我从最底层开始，逐层往上dp。dp数组是储存该节点从0变成1最少要改变多少个控制信号， 在每一层里，如果是与：dp[i] = dp[i << 1] + dp[i << 1 | 1];如果是或 阅读全文