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