hihocoder1513 小Hi的烦恼(bitset用法)
题目链接:http://hihocoder.com/problemset/problem/1513
思路:本来n^2的的暴力现在可以用bitset接近o(n)来做,这里bitset的主要用途是用排名来递推去求排名在自己前面的,比如某门课排名第二的就把排名第一的那一位置为1:bs[i][j].set(id[i-1][j]),然后计算第三名时把第二名的保存结果赋值给第三名的(此时就保存有第一名的数据...
原创
2018-08-06 21:26:00 ·
200 阅读 ·
0 评论