2021年12月15日
「CF285E Positions in Permutations」题解
摘要： Description CF285E Positions in Permutations 题意:给定 \(n\) 和 \(k\),求出满足 \(\sum_{i=1}^n[|p_i-i|=1]\) 的 \(n\) 的排列 \(p\) 的数量。 Solution 前置芝士:二项式反演,线性 \(dp\) 阅读全文
posted @ 2021-12-15 21:48 StranGePants 阅读(50) 评论(0) 推荐(1) 编辑