随笔分类 - 计数问题----容斥原理
摘要:"题目链接" 题目描述 给定一张强联通图,求有多少种边的存在情况满足图依然强联通。 $n\leq15$ Sol 首先正难则反,考虑用总数减去不强联通的。 考虑一张不强联通的图,缩点后一定是一个 DAG,好像可以对 DAG 进行计数。 诈一看这个做不了,因为缩点后计数是不可能在dp过程中实现的。 但我
阅读全文
摘要:"题目链接" 题目描述 G系共有n位同学,M门必修课。这N位同学的编号为0到N 1的整数,其中B神的编号为0号。这M门必修课编号为0到M 1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。 如果在每门课上A获得的成绩均小于等于B获得的成绩,则称A被B碾压。在B神的说法中,G系共有K位
阅读全文

浙公网安备 33010602011771号