提交记录 9801


用户 题目 状态 得分 用时 内存 语言 代码长度
xuanyiming noi19b. 【NOI2019】机器人 Runtime Error 50 409.934 ms 588360 KB C++ 665 B
提交时间 评测时间
2019-07-16 14:14:17 2020-08-01 01:52:31
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=305,P=1e9+7;
int n,a[N],b[N],f[3005][10005],cnt,to[N][N];
void solve(int l,int r){
	if (to[l][r])return;
	if (l>r)return;
	to[l][r]=++cnt;
	for (int i=l;i<=r;i++)
		if (abs((i-l)-(r-i))<=2){
			solve(l,i-1);
			solve(i+1,r);
			for (int k=a[i];k<=b[i];k++)
				(f[to[l][r]][k]+=((ll)f[to[l][i-1]][k]
				*f[to[i+1][r]][k-1])%P)%=P;	
		}
	for (int i=1;i<=10000;i++)
		(f[to[l][r]][i]+=f[to[l][r]][i-1])%=P;
}
int main(){
	scanf("%d",&n);
	for (int i=1;i<=n;i++)scanf("%d%d",&a[i],&b[i]);
	for (int i=0;i<=10000;i++)f[0][i]=1;
	solve(1,n);
	printf("%d\n",f[to[1][n]][10000]);
	return 0;
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #1829.36 us796 KBAcceptedScore: 5

Testcase #2836.9 us796 KBAcceptedScore: 5

Testcase #3617.69 us600 KBAcceptedScore: 5

Testcase #4611.39 us600 KBAcceptedScore: 5

Testcase #510.147 ms8 MB + 904 KBAcceptedScore: 5

Testcase #69.921 ms8 MB + 700 KBAcceptedScore: 5

Testcase #79.483 ms8 MB + 312 KBAcceptedScore: 5

Testcase #8127.151 ms74 MB + 740 KBAcceptedScore: 5

Testcase #9116.989 ms68 MB + 952 KBAcceptedScore: 5

Testcase #10125.378 ms73 MB + 672 KBAcceptedScore: 5

Testcase #11409.934 ms574 MB + 584 KBRuntime ErrorScore: 0

Testcase #12409.892 ms574 MB + 552 KBRuntime ErrorScore: 0

Testcase #1339.18 us80 KBRuntime ErrorScore: 0

Testcase #14258.816 ms362 MB + 788 KBRuntime ErrorScore: 0

Testcase #1540.3 us80 KBRuntime ErrorScore: 0

Testcase #1645.65 us80 KBRuntime ErrorScore: 0

Testcase #1746.38 us80 KBRuntime ErrorScore: 0

Testcase #1848.76 us80 KBRuntime ErrorScore: 0

Testcase #1948.92 us80 KBRuntime ErrorScore: 0

Testcase #20338.256 ms474 MB + 80 KBRuntime ErrorScore: 0


Judge Duck Online | 评测鸭在线
Server Time: 2026-03-30 17:21:11 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠