0719

本场比赛难度还可以，T1和T2还是比较可做。但是题目编排三道计数我真服了。 ## T3 [JOISC2018] 修行 ### 题目描述 求有多少个长度为 $n$ 的排列恰好有 $k$ 个位置满足 $a_{i}>a_{i+1}$ 。 对于 $49 \%$ 的数据， $n \leqslant 3\tim ......