会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tommy_clas
Ведь от тайги до британских морей,Красная Армия всех сильней !
博客园
首页
新随笔
联系
订阅
管理
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
阅读(123)
评论(0)
推荐(0)
编辑
公告