loj #2509. 「AHOI / HNOI2018」排列

#2509. 「AHOI / HNOI2018」排列

 

题目描述

给定 nnn 个整数 ${\mathrm{a1,a2,\dots ,an(0\le ai\le n)，以及 nnn 个整数 w1,w2,\dots ,wn。称 a1,a2,\dots ,an 的一个排列 ap[1],ap[2],\dots ,ap[n] 为 a1,a2,\dots ,an 的一个合法排列，当且仅当该排列满足：对于任意的 kkk 和任意的 jjj，如果 j\le kj\; \backslash le\; kj\le k，那么}}^{}$

转载于:https://www.cnblogs.com/thmyl/p/8939892.html