2020.10.07【NOIP提高B组】模拟总结

    科技2024-12-20  8

    T1:水题,dij预处理每个商场到其他点的最短路,再全排列出便利商场的顺序,最后枚举农场 T2:从a和b中找出相同的字母,求贡献。但比赛的贡献推错了。 T3:差分,每个点移动的贡献一定是递增或递减的,找出这个点,再求和。 T4:比赛时O(nm^2)的DP水了过去。正解是树上分组背包,模板题

    Processed: 0.027, SQL: 8