LeoBlues

后续文章在飞书知识库https://ncnd65rofpqk.feishu.cn/wiki/space/7577278764682513588?ccm_open_type=lark_wiki_spac

首先将x升序排序。 如果一个基站覆盖了第l到第r号车站(l<=r)，那其最小的x是X_r-X_l，要让x的和尽量小，每个基站覆盖的车站范围应该不相交： 称两个相邻车站间的距离是一个“区间”， 有m个基

提示：容斥原理，斯特林数。 定义选择的拉面组合为S，用A表示某种拉面，|A|=2^N（每种配料选或者不选）,|S|=2^|A|（每种拉面选或者不选）。 定义坏事件E(i)(1<=i<=N)为：所有拉面

前置知识 前置知识：FWT(快速沃尔什变换)，FWT相关性质。 先来看看FWT用于解决什么问题： 给两个长度相同且长度为2的n次方的序列(n>=0)，序列下标从0开始到2^n-1，两序列为A和B，定义

首先要满足题目所给的p_i≤c_i≤c_(p_i)+D，那么选取一个物品i，就需要将直接或间接依赖于物品i的所有物品都选取一个，由于每个i(i>1)的依赖对象都是唯一的，这形成一个树的结构。 选择i，

问题 在xhs上看到某团面试这么一个问题： 给定长度n的数组a，求1<=i<j<k<=n，且满足a_j>a_k>a_i的三元组(i,j,k)的数目。 但是帖子上没有给出n的范围，根据贴主的描述，应该是

考虑第1个位置到第n-2个位置，填这些位置的时候，剩余的数的数量大于等于3，而一个位置有两个数不让放，因此一定能找到能放的数。其中一种实现方法是，从第一个位置开始往后直到第n-2个位置，每次贪心地放最

这里做一个提示与证明：最终序列中的所有数还是在{-1,0,1}中。 证明：如果某个数比-1小，设第一个比-1小的数的位置是i，那么由于a_(i-1)>=-1，a_i<-1，则不满足最终序列单调不降。

问题是一步一步解决的，将简单的工具组合起来就可以解决似乎没有头绪的问题。 先让n=2n，表示序列的总长度。 先考虑k=1的情况，对于这种“括号序列”问题，如果遇到A让y加1,遇到C让y减1，可以在坐标