2021年1月31日
某计数题题解
摘要： 题意：有一个点数$2n$的二分图。左面第$i$个点与右面前$A_i$个点有连边，保证$A_i$不下降。 对于每个$k$，求匹配数目为$k$的方案数。 由于$A_i$不下降，因此问题等价于选一个长度为$k$的子序列，权值为$A_-i$的乘积。 使用dp：设 阅读全文
posted @ 2021-01-31 22:20 lnzwz 阅读(129) 评论(0) 推荐(0) 编辑