19/11/11 CSP-S模拟 T1(二分)T2(组合数)(巧妙找规律)
今天又考试了…
T1几乎全班满分,我才30分,我打的暴力都有70分…
后面的题一分没拿,实在是失策…
垃圾话时间结束,下面开始看T1:
暴力70分的做法是枚举每一个工作人员iii,再枚举每个工作人员iii前的[1,i−1][1,i-1][1,i−1]个工作人员中长度和小于等于sss的个数。
正解其实也很显然,先降序排列人的长度,再同样枚举每个工作人员iii,然后二分搜索[i+1,n][i+1,n...
原创
2019-11-11 19:41:08 ·
231 阅读 ·
0 评论