社区讨论

5次方求C也能A,真诚赞美CCF

P8865[NOIP2022] 种花参与者 29已保存回复 29

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
29 条
当前快照
1 份
快照标识符
@lo7duyuq
此快照首次捕获于
2023/10/27 00:12
2 年前
此快照最后确认于
2023/10/27 00:12
2 年前
查看原帖
我本来想着这个数据就是卡n2mn^2 m的做法的
现在才发现,原来连n2m3n^2m^3都不卡
CCF
给出求C情况的代码(虽说跑不满n2m3n^2m^3,但也比nmnm的正解慢非常多了吧!!!):
CPP
ans=0;
for(int i=1; i<n-1; ++i) {
	for(int j=1; j<m; ++j) {
		if(b[i][j])continue;//b数组表示原图
		for(int k=j+1; k<=m; ++k) {
			if(b[i][k])break;
			for(int l=i+1; l<=n; ++l) {
				if(b[l][j])break;
				if(l==i+1)continue;
				for(int o=j+1; o<=m; ++o) {
					if(b[l][o])break;
					ans++;
				}
			}
		}
	}
}
cout<<ans*c%M<<' ';
求F用正解求,官方数据AC了。

回复

29 条回复,欢迎继续交流。

正在加载回复...