【IOI 2018】Doll 机械娃娃

我感觉这个题作为Day2T1,有一定的挑战性。为$Rxd$没有做出这道题可惜。

 我觉得这道题,如果按照前几个部分分的思路来想,就有可能绕进错误的思路中。因为比如说每个传感器最多只在序列中出现$2$次,很有可能会想到分别在每一个传感器之后用开关来控制。我在做这个题的时候就因为这个思路陷入僵局。事实上这个做法的弊端十分明显,首先如果可行的话,实现起来也会十分复杂,毕竟所有传感器序列中交错复杂,难于处理;其次,对于每一个传感器分别使用开关很可能导致开关的浪费。

 这道题的两个关键的想法都源于其中的两个部分分,部分分的设置不仅是得分,往往对标算也有一定的启发作用。

把所有传感器的出口

猜你喜欢

转载自www.cnblogs.com/Dance-Of-Faith/p/9656434.html