要你求有多少個滿足題目條件的矩陣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 ...