摘要: 经典dp乍看好像是完全背包 因为无限个但是其实每个砖头只有三种情况 将这些情况都当成一个新的砖头放进brick里面就可以了这里要注意 一开始我的判断是下面砖头的x y 分别大于 上面的 x y 这样可以 但要在加入exchange 中做点修改使得每个brick 的 x 都小于 y例如 brickA 3 9 12 brickB 4 2 13则 brickA 会加入 9 12 3, 12 3 9 (旋转加入) brickB 2 13 4, 13 4 2如果不限制 x < y 将检测不到 3 9 12和 2 4 13这种合法情况其实就是 你check 判断的是 x y分别是否小于 但没判断 x 阅读全文
posted @ 2013-03-21 11:46 April_Tsui 阅读(203) 评论(0) 推荐(0) 编辑