轮廓线DP
文章平均质量分 72
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 · 277 阅读 · 0 评论 -
【BZOJ】5248: [2018多省省队联测]一双木棋-轮廓线&状压
巧妙的轮廓线原创 2018-12-01 10:13:31 · 194 阅读 · 0 评论