![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
轮廓线DP
ccosi
停下了,也要重新出发
展开
-
【BZOJ】4572: [Scoi2016]围棋-轮廓线DP
传送门:bzoj4572 题解 算可以匹配的比较麻烦,转化成求不能匹配的,取个补集即可。 c≤6,M≤12c≤6,M≤12c\leq 6,M\leq 12,数据范围明示轮廓线DP,设f[k][sta][i][j](0≤k≤n,0≤sta≤2M,0≤i,j<c)f[k][sta][i][j](0≤k≤n,0≤sta≤2M,0≤i,j<c)f[k][sta][i][j](0\...原创 2018-09-15 08:18:21 · 268 阅读 · 0 评论 -
【BZOJ】5248: [2018多省省队联测]一双木棋-轮廓线&状压
巧妙的轮廓线原创 2018-12-01 10:13:31 · 188 阅读 · 0 评论