程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> POJ 3254 Corn Fields(狀態壓縮DP)

POJ 3254 Corn Fields(狀態壓縮DP)

編輯:C++入門知識

POJ 3254 Corn Fields(狀態壓縮DP)


狀態壓縮DP,注意不能選的地方和不挨著對本行一個意思,本行自己選的是另一個意思。可相鄰與范圍限制不同。



#include
#include
#include
#include
#include
#include
#include
#define inf (1<<30)
#define MOD 100000000
using namespace std;
typedef long long ll;
const int maxn=10+100;
ll dp[2][1<<14];
int vis[1<<14];
ll add;
int in[14];
int N,M;
int cp;
void dfs(int r,int c,int cur)
{
    if(cur==M)
        {dp[r][c]=(dp[r][c]+add)%MOD;return;}
    dfs(r,c,cur+1);
    if(cur<=M-1 && !((1<

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved