摘要：
这个打砖头是很经典的题目。 一开始想着在题目给的形状上dp，结果发现这样的话会有三角形重合现象也就是动规有了后效性。 消除后效性要么转换状态，要么在状态里记录一下取数的情况。记录取数的情况，状压dp？别开玩笑了我直接搞不了。 那么只能转换一下，上网上看了别人的方法，把三角形倒过来了！ 比如说样例： 2 2 3 4 8 2 7 2 3 49 倒过来之后——> 4 3 7 2 2 3 2 8 2 49 那么每一点只能由左边的点转移过来，和左上角一直到上一行末尾的数转移过来。 如第四行第2个数可以从第三行的1，2，3个数转移过来。为什... 阅读全文
