2022牛客网OI赛前集训营提高组（第五场）

神秘场。

原题在牛客。

喷泉

初中计算几何，点到直线的距离，然后加个半径即可。

红绿灯

考虑实际上的题目是给定 然后每一次把 ，然后区间会越变越少，可以直接 做，加一个 优化就可以过了。

子集

首先得出结论：

$$F_k(S)=\sum_{T\subseteq S}F_0(T)\cdot k^{|S|-|T|}$$

然后可以转化为背包模型，变为：

$$F(i,w)=F(i-1,w)\cdot k+F(i-1,w-a_i)$$

滚动即可，时间复杂度 。

佛怒火莲

随机化乱搞。

考虑把每一个性质打乱后选 个，越少越好。看每一个位置能够放出的最小的代价，然后多搞几次即可。一般 次差不多了，结果 跑炸了，就卡了 分，不然就阿克了。