【BZOJ 4563 放棋子】【錯排】

BZOJ 4563 放棋子php 每行每列有一個障礙，因此咱們發現任意交換兩行或者兩列對答案沒有影響，不妨把障礙交換到主對角線位置，就變成了錯排問題。html 用 F[n] 來表示 n 個元素的錯排方案，F[n] = (n - 1) * (F[n - 1] + F[n - 2])ios 理解一下： 若是咱們把第 n 個元素放在第 k 個位置( k 有 n - 1 種取值)c++ 把第 k 個元素也

>>阅读原文<<