NFLS10.27

发布时间 2023-10-27 18:07:40作者: carp_oier

今天挂分 10 pts,因为数组大小问题/fn

T1

直接在求素数的时候维护一下两个素数的乘积就好了,切了切了。

T2

是一个图论建模,可以将这个对应到最短路上面去,也能做。(我刚开始想到 dp 去了,推了一会儿发现这玩意儿有后效性,寄,迅速转战图论思考)

T3

好好好,考构造是吧,但是我拿出暴力大法师仍然是有了 6 pts的高分。

这个题目不(很)难看出来最有路径一定是 \(n\) 的,然后我们可以维护一个分界点,在这个分界点之前的都是走一个颜色的路径,之后的是走另外一个路径。然后这个过程用一个双向链表维护就好了。

T4

不想看咕咕咕。