题解 CF1200D White Lines【枚举】
题目链接
这里介绍一种 O(玄学)O(\text{玄学})O(玄学)(应该是 O(n(n−k)logk)O(n(n-k)\log k)O(n(n−k)logk)?)的做法
当时想到此做法时:计算器算一下 n2lognn^2\log nn2logn 好像过不了?写一下试一下
写完之后:试一下极端数据,跑了 2s+怕是过不了,交一发试一下(一不小心忘取消 freopen,还好挂在样例不扣分,再交...
原创
2019-08-14 10:21:22 ·
209 阅读 ·
0 评论