In mathematics you don't understand things, you just get used to them.

Prob. 1Desc. & Link.有一个基础想法,即一次操作三可以用一次操作一加上一次操作二来实现,然后他又没让我们最小化操作次数,所以我们令 $M=\min\{A+R,M\}$。操作的顺...

Prob. 1Desc. & Link.行走的形式是比较自由的,因为只要走到了最优答案处就可以不管了,所以不需要考虑游戏的结束。考虑二分答案。然后预处理出每个节点到 $s$(另一棵树就是 $t$...

Prob. 1Desc. & Link.暴力为 $\Theta(NK)$。正解(也许):把每一个全为正整数的子段找出来。然后判断一下中间连接的情况即可。但是这样决策情况太多了。我们需要考虑贪心。...