Carny Magician（ICPC Pacific Northwest Regional Contest 2019，數位 DP）

一.題目連接： Carny Magician 二.題目大意： 大小爲 n 的排列，求其中有 m 個元素在下標對應位置，其餘元素錯排的字典序第 k 大的排列.c++ 三.分析： 貼一個大佬連接~~chrome 比賽時搞了半天也沒推出來狀態轉移方程...函數 狀態表示：this c[i][j]: 從 i 個元素中取 j 個的方案數 fac[i]: i 的階乘 f[i]: 大小爲 i 的排列的錯排方案數

>>阅读原文<<