容斥原理

Espresso Macchiato

Leetcode 3234. Count the Number of Substrings With Dominant Ones这一题要求被1 dominate的substring的个数，整体上来说是一个 O ( N 2 ) O(N^2) O(N2)算法复杂度的东西，还挺麻烦的，所幸题中限制了1的个数需要多于0的平方数，因此我们可以反其道而行，依次考察所有存在 i i i个零的substring，看看其中有多少个满足1的个数不少于 i 2 i^2 i2，将其累加即为我们最终的答案，如此一来，整体的算法复杂度可以优化至 O ( N 3 / 2 ) O(N^{3/2}) O(N3/2)，勉强可以接受吧。

闻缺陷则喜何志丹

【组合数学隔板法容斥原理】放球问题组合数学汇总放球问题是一类很有意思的排列组合问题。通俗来说，就是把n个小球放到m个盒子里，问有几种放法。具体可以从3个维度，每个维度2种情况，共8种情况：维度一：小球是否相同。维度二：盒子是否相同。维度三：是否容许盒子为空。

邪神与厨二病

Codeforces Round 932 (Div. 2)（A,B,C,D）比赛链接AB都是思维，更确切地说，A考了字符串字典序，很经典的贪心考点，B考了MEX运算。C出的还是比较好的，dp方法值得学习。D题是个不太好想的容斥，主要是变量有点多，容易搞混。

2652. 倍数求和给你一个正整数 n ，请你计算在 [1，n] 范围内能被 3、5、7 整除的所有整数之和。返回一个整数，用于表示给定范围内所有满足约束条件的数字之和。