![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压DP
ivy-uu
这个作者很懒,什么都没留下…
展开
-
NOIP2016愤怒的小鸟
设dp[S]表示已经打了的猪的的序号组成的集合,那么我们枚举一个i表示这一次要打个猪,然后再枚举一个j,表示这一次把i和j一起打掉,那么预处理一个bit数组使得bit[i][j]表示以i和j的坐标确定的抛物线可以打掉的所有的猪,那么就由dp[S]+1转移到了dp[S|bit[i][j]]了,最后的答案就是dp[2^n-1]. #include <bits/stdc++.h> #de...原创 2018-03-30 20:36:47 · 201 阅读 · 0 评论 -
tsp
#include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; int dp[130005][17]; int n,m,x,y,w,len[17][17]; int main() { scanf("%d%d",&n,&m); memset(dp,0x3f,sizeof dp); ...原创 2018-08-07 22:08:10 · 185 阅读 · 0 评论 -
SGU-223 Little Kings
状压* https://vjudge.net/problem/SGU-223 #include<bits/stdc++.h> #define LL long long using namespace std; int n,K,num[1500],s[1500]; long long dp[15][1500][105]; int tot=0; void init()///// { ...原创 2018-08-08 22:12:28 · 442 阅读 · 0 评论