反思
T1.
正解:理解题目意思后,用vector替代数组,按题意模拟
反思:理解题目意思太慢,由于没想到最优解,迟迟不开始写
总结:在空间有限制时想到用vector;在没不到最优解时用二维数组拿部分分
T2.
正解:
反思:能用背包拿部分分,由于太贪心,数组开太大导致RE
总结:遇到不会的题,在保证正确的同时,尽可能多的拿部分分
T3.
正解:最小生成树(Kruskal)+超级源点(将在i处建造一个发电厂的费用看做i处与0处连边的费用,计算0~n的最小生成树)
反思:未理解题意,超级原点不会,最小生成树不熟练
总结:多接触新知识,认真分析题意,熟练掌握已学知识