洛谷题面传送门
-
Codeforces 1286F – Harry The Potter(折半搜索+DP)
Codeforces 题面传送门 & 洛谷题面传送门 一道代码 1k 题,然而我在传引用方面犯了一个智障错误导致我从昨天晚上调到今天早上…… 首先考虑在二类操作对应的 /(…
-
洛谷 P3350 – [ZJOI2016]旅行者(分治+最短路+复杂度分析)
洛谷题面传送门 肿么没有人证明复杂度,那我来证一个。 考虑分治,每次像猫树那样处理一个分治区间 /([l_x,r_x],[l_y,r_y]/) 表示当前处理 /(x_1,x_2/i…