Deep_Dark_FAntasy♂

未归档

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

/ 注册

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

牛牛的mex

链接：https://ac.nowcoder.com/acm/contest/7079/A思路：让求在这个区间的最小未出现的最小自然数，那么可以反向思维来求不在这个区间出现的最小自然数。那么维护一个前缀和后缀最小值即可。代码： #include<bits/stdc++.h> using ...

反向思维

2020-09-25

2 437