CF593C Beautiful Function 构造

正解:构造

解题报告:

传送门!

我知道我咕了好几篇博客似乎,,,但我不听!我就是要发新博客QAQ!(理不直气也壮

这题,想明白了还是比较简单的QwQ实现起来似乎也没有很复杂QAQ

首先思考一下,显然不可能构造出一个简单的函数就能通过所有的圆,一定是要一个个对症下药的

那反正我们要让它一一对应干脆就让它都穿过圆心嘛多方便

然后就考虑,怎么做到让它都穿过圆心呢

显然我们最好是能做出一个函数大概长这样:f(x)=g1(x)+g2(x)+g3(x)+...

然后我们通过某种方式使得它刚好取到第一个圆圆心位置x1的时候只有g1有值为y1,其他各项都=0

第二个圆第三个圆同理

那怎么构出来呢?

为什么不问问神奇绝对值呢?

于是考虑到绝对值的美妙性质

然后就做完了

具体怎么利用不难请读者自行课后思考

晚上再写趴滚去搞学科了QAQ

猜你喜欢

转载自www.cnblogs.com/lqsukida/p/10316599.html