[bzoj5289][Hnoi2018]排列——贪心+堆
题目大意:
给定 n 个整数 a 1 , a 2 , …, a n ,0 ≤ a i ≤ n,以及 n 个整数 w 1 , w 2 , …, w n 。称 a 1 , a 2 , …, a n 的
一个排列 a p[1] , a p[2] , …, a p[n] 为 a 1 , a 2 , …, a n 的一个合法排列,当且仅当该排列满足:对于任意
的 k 和任意的 j,如果 j<=k,那么...
原创
2018-12-02 16:16:50 ·
207 阅读 ·
0 评论