Nathan148
获得徽章 0
补题
codeforces.com
状压dp
dp[x]统计x里面能够到达点1的点,
状态转移 if ((x&(1<<j))&&(dp[x^(1<<j)]&s[j])) dp[x]|=1<<j;
for (int x=1;x<m;x+=2){
for (int i=0;i<n;i++){
if (dp[x]&(1<<i)) ans[i]|=dp[m^x^1];
}
} 如果能拼凑完整线路即合法
codeforces.com状压dp
dp[x]统计x里面能够到达点1的点,
状态转移 if ((x&(1<<j))&&(dp[x^(1<<j)]&s[j])) dp[x]|=1<<j;
for (int x=1;x<m;x+=2){
for (int i=0;i<n;i++){
if (dp[x]&(1<<i)) ans[i]|=dp[m^x^1];
}
} 如果能拼凑完整线路即合法
展开
评论
点赞