【USACO 2006 November Gold】Corn Fields

最新推荐文章于 2022-07-19 17:24:27 发布

even_bao

最新推荐文章于 2022-07-19 17:24:27 发布

阅读量396

点赞数

分类专栏：动态规划

本文链接：https://blog.csdn.net/even_bao/article/details/79318185

版权

这篇博客详细介绍了如何解决USACO 2006年11月黄金组的Corn Fields问题，采用的是状态压缩动态规划(DP)的算法来求解。博主分享了完整的解题思路和代码实现。

摘要由CSDN通过智能技术生成

【题目链接】

点击打开链接

【算法】

状压DP

【代码】

#include<bits/stdc++.h>
using namespace std;
#define MAXN 12
#define MOD 100000000

int M,N,i,j,k,ans,state;
int ST[MAXN+1][(1<<12)+1],f[MAXN+1][(1<<12)+1],cnt[MAXN+1],mat[MAXN+1][MAXN+1];

template <typename T> inline void read(T &x) {
	int f = 1; x = 0;
	char c = getchar();
	for (; !isdigit(c); c = getchar()) { if (c == '-') f = -f; }
	for (; isdigit(c); c = getchar()) x = x * 10 + c - '0';
	x *= f;
}
template <typename T> inline void write(T x) {
	if (x < 0) { putchar('-'); x = -x; }
	if (x > 9) write(x/10);
	putchar(x%10+'0');	
}
template <typename T> inline void writeln(T x) {
	write(x);
	puts("");	
}

inline