洛谷P6278题解
洛谷P6278题解
题目描述
Farmer John 由于对整理他难以整平的头发感到疲惫,于是决定去理发。他有一排 NNN缕头发,第 ii 缕头发初始时长度为 AiA_iAi微米(0≤Ai≤N)。(0\le A_i\le N)。(0≤Ai≤N)。理想情况下,他想要他的头发在长度上单调递增,所以他定义他的头发的“不良度”为逆序对的数量:满足 i<ji < ji<j及 Ai>AjA_i > A_jAi>Aj的二元对 (i,j)(i,j)(i,j)。
对于每一个$ j
原创
2022-01-11 13:44:45 ·
237 阅读 ·
0 评论