遗憾,题目程序全在u盘里然后u盘没带回来,凭记忆写下各题自己的想法。
T1:裸的最小生成树,数据对kruskal和prim都很友好,唯一的坑点是图不连通输出-1,题面没写差评。
T2:暴力枚举n^4,利用前缀和减掉计算和的那维,n^3,对400的数据很方便过。当然,czq的那个斜过来的前缀和似乎可以把复杂度降到n^2但没必要。
T3:我不知道他们为什么说这题是背包。自己不太懂动规,上来贪心,针对每个先广搜判能不能完成就行了然而80,WA1个,RE一个。
T4:可以和时间复杂度五五开的模拟,复杂的不谈了,输出Impossible骗分。ywd让我们做这个题完全没有意识到并不是时间不够而是真的我们的码力驾驭不了这题啊。