2022年1月10日
插头dp学习笔记
摘要： 由于插头dp很难懂于是又来记笔记了 插头DP可以用来解决一些连通性状压问题。具体流程是分格子处理，然后可以根据需要进行滚动，状压一下轮廓线状态，常用4进制（?）之类的。 拿luogu例题做例子： 给出n*m的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？n,m(2<=n, 阅读全文
posted @ 2022-01-10 14:34 letitdown 阅读(152) 评论(0) 推荐(1) 编辑