2019年12月27日
HDU1693 Eat the Trees
摘要： "题目" 插头dp，由于我们不需要判断曼哈段回路是否提前闭合，所以并不要括号序列，直接二进制状压一条轮廓线即可， $1$表示这个位置有插头，$0$表示没有 在考虑到$(i,j)$我们考虑一下$(i,j 1)$是否有向右的插头，$(i 1,j)$是否有向下的插头 之后转移可以大力讨论一波 右没有下没有 阅读全文
posted @ 2019-12-27 11:33 asuldb 阅读(124) 评论(0) 推荐(0) 编辑