bzoj1130:[POI2008]POD Subdivision of Kingdom

传送门

看到数据范围这么小,不由得算了一下暴力复杂度,算出来情况一共只有1e7,不多,再乘上暴力判断的复杂度,好像T了,判断的话位运算可以方便解决
但是我写的优化似乎比较渣,还留了个log,但是还是n那么小,log可以忽略不计了吧
代码:

#include
#include
#include
#include
using namespace std;
#define rg register
int n,m,a[27],f[27],b[27],ans=1e9,ans1,mod;
void dfs(int x,int now,int dep,int y)
{
    if(dep==n/2+1)
    {
        if(y

转载于:https://www.cnblogs.com/lcxer/p/10400565.html

你可能感兴趣的:(bzoj1130:[POI2008]POD Subdivision of Kingdom)