专栏文章

CSP2025AFO记

2025/11/14 21:31生活·游记参与者 3已保存评论 2

文章操作

快速查看文章及其快照的属性，并进行相关操作。

忘了，反正过了

8：30 发题

9：00 过T1T2

9：20 T3

O(n^2)

，T4

O(2^n)

会了

9：42 T3会正解了，过大样例

10：42 AK

14：30 发题

15：00 过T1

15：20 T2写完16pts

15：50 A性质

O(kn^2+n^2logn^2)

会了，但

CPP

for (int i=1;i<=k;i++)for (int j=1;j<=n;j++) for (int l=1;l<=n;l++) gg[j][l]=min(gg[j][l],c[i][j]+c[i][l]);

和

CPP

for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) gg[i][j]=2147483647;

遂 100+0+0+12

共 2 条评论，欢迎与作者交流。

正在加载评论...