HDU - 5513 Efficient Tree(轮廓线DP)
前言最近学了基于连通性的状压DP,也就是插头DP,写了几道题,发现这DP实质上就是状压+分类讨论,轮廓线什么的也特别的神奇。下面这题把我WA到死…HDU-5531 Efficient Tree给出一个n∗mn*mn∗m的网格图,以及相邻四联通格子之间的边权。对于命题xxx,如果xxx成立,那么 [x]=1[x]=1[x]=1,否则 [x]=0[x]=0[x]=0对于一颗生成树,...
原创
2019-02-19 11:56:08 ·
330 阅读 ·
0 评论