qq_41997978的博客

题目大意：有 n 个人 ，每个人有一个喜欢的披萨的口味的集合sis_isi​，口味总共只有9种，有m家披萨店，每家店卖的披萨都带有一个口味集合 tit_iti​，每家店的披萨都有一个价格 cic_ici​。询问，买两块不同店的披萨，满足尽量多的人的前提下最小花费是多少？ 题解：暴力，因为口味只有9种，从这入手，可以暴力计算出所有口味集合满足的人数。再暴力预处理出只买一块披萨的情况下，所有口味集合的...

通过小范围数据打表会发现非1的数字个数非常有限，且最大数字不会超过 n。 证明：假设存在一个数大于 n，让它尽量小，设为 n + 1，因为至少存在两个大于 1的数字，让令一个大于 1 的数字也尽量小，设为 2，可以计算出对应项：2 * (n + 1) - (n + 1 + 2) + 2 = n + 1，也就是说当存在一个数大于 n 时，最小的一项也会大于 n。 那么直接暴力打表就完事了。按递增...

题目大意：如果对Ai,Bj,CkA_i ,B_j,C_kAi​,Bj​,Ck​排序，使得Ai,Bj,CkA_i ,B_j,C_kAi​,Bj​,Ck​恰好是升序，要满足的条件为：Ck−Bj≥AiC_k - B_j \geq A_iCk​−Bj​≥Ai​，这个定义类似于从A,B,CA,B,CA,B,C数组中各取一个数，使得能构成三角形，但是注意这里是可以等于的。 对于这种题有一个FFT的做法：通...