社区讨论
5次方求C也能A,真诚赞美CCF
P8865[NOIP2022] 种花参与者 29已保存回复 29
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 29 条
- 当前快照
- 1 份
- 快照标识符
- @lo7duyuq
- 此快照首次捕获于
- 2023/10/27 00:12 2 年前
- 此快照最后确认于
- 2023/10/27 00:12 2 年前
我本来想着这个数据就是卡的做法的
现在才发现,原来连都不卡
给出求
CPPC情况的代码(虽说跑不满,但也比的正解慢非常多了吧!!!):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 条回复,欢迎继续交流。
正在加载回复...