Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共2篇）

D - Squares

链接：https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_d思路：分为x轴和y轴来进行组合考虑1.如果x轴A,B不相交，y轴随便的话假设A在左，B在右，我们考虑AB在x轴上有哪些情况，怎么算呢？b现在在最右边，a向右移动有n-a-b+1种方式，b向...

思维组合数学

2020-10-12

5 453

数学考试

思路：fx表示1-x的排列对于前(pi<x)的限制都满足，但是不满足x的限制条件的个数。fx初始为n！现在要去掉不合法的，为了避免重复计算,应该减去所有pi的贡献，即fpi(n-pi)!。*代码：** #include<bits/stdc++.h> #define int long...

dp 组合数学

2020-10-10

3 494