2020 年 9月 4 日随笔档案 - Youngore

该文被密码保护。阅读全文

posted @ 2020-09-04 21:29 Youngore 阅读(0) 评论(0) 推荐(0)

摘要：插头dp 俗称轮廓线dp，各种网格覆盖问题，范围允许状压解决，常用于计算方案数与联通块权值插头是tm啥？格子与格子之间的状态网上图很多，不挂了说一说对各种状态的理解已知$b1,b2$ 当前有障碍的话，显然不能走只讨论没有障碍，能走的情况 $b1 = 0,b2 =0$ 增加两个插头，要阅读全文

posted @ 2020-09-04 21:25 Youngore 阅读(244) 评论(0) 推荐(0)

凤源