对于这题的一点看法,仅代表个人观点
查看原帖
对于这题的一点看法,仅代表个人观点
743145
wccnm楼主2024/11/10 23:04

rt,仅代表个人观点,不喜勿喷。 首先这题就从思维上说,这题的难点可能在仅于想到记录两个可能的最后一个接龙的人,剩下的只要想到直接dp做就可以很自然的想到队列维护。类似的,很多人场上没想出来可能很大部分原因是想成图论了,就本人来说说就是想了1h+图论然后发现直接dp就可以最后没调出来遗憾离场。

从码量上来讲这题仅需维护一个队列,也并没有很多细节。

所以可能这题的主要难点可能在于想到dp而不是图论?

顺便请大家评加一下这题跟ST3谁难,个人感觉差不多。

2024/11/10 23:04
加载中...