您当前位置：首页 > 互联网 > 【DP】 HDU 5045 Contest 状压

【DP】 HDU 5045 Contest 状压

来源：程序员人生发布时间：2014-09-29 14:21:16 阅读次数：3528次

必须按照循序写题所以要给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：视频实时滤镜

分享到:

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

为码而活

积分：4237

15粉丝

7关注

栏目热点