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 ·
348 阅读 ·
0 评论