[ARC093-F][容斥原理][DP]Dark Horse

Description 題解 比賽過程可以看成一棵滿的二叉樹 不妨把第一個人先固定在1的位置上，答案乘一個 2 n 2^n 2n就行了 因爲顯然相同子樹內對調一下兩個兒子沒有影響 於是就是1先和2比，再和min(3~4),min(5~8),min(9~16)…這些比 那顯然這m個數不能是任意一個區間的最小值 直接做不好做，容斥一下 這個容斥還是很常規的… 先把這m個數從大到小排 設一個 d p [

>>阅读原文<<