程序员人生网站导航

【DP】 HDU 5045 Contest 状压

栏目：互联网时间：2014-09-29 14:21:16

必须按照循序写题所以要给dp数组赋初值-1

每取满n个时要注意要使得now为零以便下次取

#include #include #include #include #include #include #include #include using namespace std; #include #include #include #include #include #include#include ; #define cler(arr, val) memset(arr, val, sizeof(arr)) #define IN freopen ("in.txt" , "r" , stdin); #define OUT freopen ("out.txt" , "w" , stdout); typedef long long LL; const int MAXN = 710;//点数的最大值 const int MAXM = 200006;//边数的最大值 const int INF = 0x3f3f3f3f; const int mod = 10000007; const int N=102010; double dp[1010][(1<<10)+10],p[15][1000+10]; int main() { // IN; int t,cas=1,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) scanf("%lf",&p[i][j]); for(int i=0;i

------分隔线----------------------------

上一篇 第5章节--Windows Azure概览 SharePoint和Windows Azure

下一篇 iOS8 Core Image In Swift：视频实时滤镜

------分隔线----------------------------