Day24h

CF

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章 / CF （共2篇）

Number Of Permutations

Number Of Permutations 思路：利用容斥，首先所有可能的排列肯定是fac[n]，然后可能会有三种 bad 的情况： ①第一个元素的排列是非递减 ②第二种是第二个元素的排列是非递减 ③这两个可能出现的重叠情况，意思就是说同时导致①②成立这个时候我们利用容斥...

容斥原理

2019-08-23

0 479

Another Filling the Grid

E. Another Filling the Grid 参考：Codeforces Round #589 (Div. 2)-E. Another Filling the Grid-容斥定理容斥这个东西可以理解，但是运用到实际的时候，还是觉得有点迷迷糊糊的，不知道套公式会不会是一...

容斥原理组合数快速幂

2019-10-04

0 359