nagisa_菜鸡

题解

/ 注册

全部文章 / 题解（共2篇）

2021牛客暑期多校训练营10 Game of Death（子集反演（容斥原理）+多项式优化）

链接：https://ac.nowcoder.com/acm/contest/11261/G 确实想不到这个状态设计（），估计是对于子集容斥（反演）这个概念接触不多。。我们设的状态是表示被杀的人刚好是集合S，根据各种反演的惯例我们设表示被杀的人是S的子集，这里，我们子集反演因为根据子集反演(其实就...

数学概率论数论

2021-08-17

3 920

2021牛客暑期多校训练营1 I-Increasing Subsequence（期望dp）

原来上一题是多校第二道期望题啊，我怎么没印象题目链接：https://ac.nowcoder.com/acm/contest/11166/I 这题转移就比上题容易了些，但这题的状态比较难找到。提取题目中的关键点：p是一个排列，每次选择的数需要大于所有已选的数。因为是一个排列，所以我们可以把当前选的...

数学概率论

2021-07-29

0 798