rt,仅代表个人观点,不喜勿喷。 首先这题就从思维上说,这题的难点可能在仅于想到记录两个可能的最后一个接龙的人,剩下的只要想到直接dp做就可以很自然的想到队列维护。类似的,很多人场上没想出来可能很大部分原因是想成图论了,就本人来说说就是想了1h+图论然后发现直接dp就可以最后没调出来遗憾离场。
从码量上来讲这题仅需维护一个队列,也并没有很多细节。
所以可能这题的主要难点可能在于想到dp而不是图论?
顺便请大家评加一下这题跟ST3谁难,个人感觉差不多。