今天挂分 10 pts,因为数组大小问题/fn
T1
直接在求素数的时候维护一下两个素数的乘积就好了,切了切了。
T2
是一个图论建模,可以将这个对应到最短路上面去,也能做。(我刚开始想到 dp 去了,推了一会儿发现这玩意儿有后效性,寄,迅速转战图论思考)
T3
好好好,考构造是吧,但是我拿出暴力大法师仍然是有了 6 pts的高分。
这个题目不(很)难看出来最有路径一定是 \(n\) 的,然后我们可以维护一个分界点,在这个分界点之前的都是走一个颜色的路径,之后的是走另外一个路径。然后这个过程用一个双向链表维护就好了。
T4
不想看咕咕咕。
标签:分界点,图论,路径,素数,NFLS10.27,pts From: https://www.cnblogs.com/carp-oier/p/17792931.html