2018 div matrix 題解 打表

2022-06-10 17:51:13 字數 1444 閱讀 9919

要你求有多少個滿足題目條件的矩陣mod 1e9+7

\(a[1][1]=2018\;\;a[i][j]為a[i-1][j]和a[i][j-1]的因子\)

dp也就圖一樂,真正比賽還得看打表

一直在想dp,其實卻是打表找規律

只能說看到答案固定的題目就應該要去想打表

然後發現規律

#include#include#include#include#include#include#include#include#include#include#include#include#define fi first

#define se second

#define debug printf(" i am here\n");

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

typedef pairpii;

const ll inf=0x3f3f3f3f3f3f3f3f;

const int maxn=1e3+5,inf=0x3f3f3f3f,mod=1e9+7;

const double eps=1e-10;

int n,m,a[maxn][maxn],cnt;

int num=;

void dfs(int x,int y,int n,int m)else if(y==m)else

}else if(x==1)else if(y==m)else

}}else if(y==1)else if(y==m)else

}}elseelse if(y==m)else}}

}signed main()

cout<#include#include#include#include#include#include#include#include#include#include#include#define fi first

#define se second

#define debug printf(" i am here\n");

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

typedef pairpii;

const ll inf=0x3f3f3f3f3f3f3f3f;

const int maxn=2e3+5,inf=0x3f3f3f3f,mod=1e9+7;

const double eps=1e-10;

int n,m;

int dp[maxn][maxn];

signed main()

}while(scanf("%d%d",&n,&m)!=-1)

return 0;

}

NOIp 2018 旅行 題解

題目傳送門 題目大意 現在有一棵樹或一張只有乙個環的圖 連通 要求遍歷一遍這個圖,遍歷的順序即為乙個長度為 n nn 的序列,要求字典序最小的序列。假如是一棵樹的話,顯然貪心即可,從 1 11 出發,每次往編號小的走就好了。假如只是多一條邊的話,列舉刪掉那一條邊,然後變成一棵樹來做。因為每次都要往編...

JXOI2018簡要題解

考慮如果所有數都不同,那麼一定只有一種方案可行,需要 n 次 如果有數相同,考慮強制大小關係,最後除上每個相同數之內的排列個數 考慮如何加入新的數,明顯是越平均越好,模擬一下即可 複雜度為 o tn log n include define n 200005 define m 10000005 de...

TJOI2018簡要題解

按照時間軸建一棵線段樹即可,複雜度為 o m log m include define n 100005 define ll long long define getchar nc using namespace std inline char nc inline ll read while ch ...