滴滴笔试
T1等数量的逆序对(100%)
定理:从一个n数量数组中减少数字,逆序对只会减少或不变
然后建图找无边的点,10五次方,直接逆序遍历,如果a[i] == i 并且后面的数都比它大,那么它无边。
然后快速幂求解。
T2 大富翁(100%)
题目描述太多了,不说了,来个uu、评论区补充。
#牛客创作赏金赛#定理:从一个n数量数组中减少数字,逆序对只会减少或不变
然后建图找无边的点,10五次方,直接逆序遍历,如果a[i] == i 并且后面的数都比它大,那么它无边。
然后快速幂求解。
题目描述太多了,不说了,来个uu、评论区补充。
#牛客创作赏金赛#相关推荐
招聘动态