【小羊肖恩 · CSDN竞赛第36期】题解

第一题：查找点在自然区间的坐标

这题最傻的做法可以直接得到每一个自然区间。但其实关键只有是否比每个节点小，比第 i 个数小就在第 i 个区间。

第二题：鬼画符门之大师兄恋爱

这题直接使用 Counter 统计即可，找到最大可以使用 .common 函数。

第三题：去除整数

使用容斥原理，二进制枚举所有子集计算其公倍数（注意公倍数过大的时候可以选择跳出循环）；计算有多少个对应的整数。注意这题也可以变为求 l, r 中未被去掉的整数个数。

第四题：括号上色

很典型的一个区间 dp ，考虑一个合法的区间序列，如果其是嵌套的，往里面一层即可；如果其是拼接的，将其拆为两个区间即可。而每对括号的染色方式只有 4 种，因此状态转移数量是很少的。