摘要： 传送门 好神奇.jpg 先来考虑一个弱化版问题听说是经典问题： 给定一个长度为 \(n\) 的序列 \(A\)，求满足 \(\forall i,P_i\le A_i\) ​的 \(1\sim n\) 的排列数量 那么做法是将 \(a\) 排序后，方案数即为 \[tot=\prod\limits_{i 阅读全文

摘要： 传送门 AGC 的优雅.jpg 首先有个 \(O(n^2)\) 的简单 DP 然后手玩一下转移路径发现答案是这个东西 \[\sum\limits_{i=0}^n\sum\limits_{j=0}^m\frac{\max(i, j)}{i+j}\frac{n^{\underline{n-i}}m^{\ 阅读全文