【水题合集】6.10考试

听说明天会考的难一些

1.汽艇

暴力搞起

枚举人数,排序贪心

2.上网

dp一下

其实这题也可以用网络流做

3.集合

这题太屌了我不会做

不过显然是在取两个的时候最优

弄了个80分骗分(向总机子真是太慢了)

4.新斯诺克

把每个数都减去m后问题可以转化为求和为正的区间个数

那么就是求前缀和的正序对

然而我个垃圾并没有看出来逆序对写了个nlog2n的分治

说点什么

  Subscribe  
提醒