2020年3月23日
题解 nflsoj464 CF1267K 正睿1225：一个简单的计数技巧
摘要： 前言 考虑一个简单的模型。有$n$个物品，$m$个位置，第$i$物品只能放在$1\dots p_i$中的某个位置上。求有多少种方案，使得每个物品恰好匹配一个位置，每个位置上至多只有一个物品。 标题所说的“一个简单的计数技巧”，指的正是解决这个问题的方法。 我们把所有$p_i$从小到大排序。此时每个物 阅读全文
posted @ 2020-03-23 17:06 duyiblue 阅读(521) 评论(1) 推荐(0) 编辑