考炸了呀,T1暴力打崩,T2DP推错方程,也就T3超过了预估(也没多少分)
T1:亲戚
题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/efa064a1e11f3de999590d15f6ff1acb.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3037cca6a359cdd043c090e577136dcc.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/ccb84d64b0ed3c853ca7306ca652bc33.png)
反思
考试时没有什么思路,就暴力全排列+判断
似乎判断打炸了,爆0
正解是插板问题
没听过QAQ
MZH太巨了
T2:数组
题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/1604c98831024afe0de777fafb19e4af.png)
.![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/4644f6a6fe230b6edab95af422273c37.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/8b60de0cedca89d9eec8d80c245e79f6.png)
反思
一开始想是DP
但转移方程推错了
正解贪心吧
T3:水管【Special Judge】
题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/2da6d83a417e92cc88b068c3e8564cc1.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/b1328af562f2cdb6b69a3f3e8bb966b1.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/4d6a01a9caf237220f46a965b6f7df41.png)
反思
明显是最小生成树
打了
K
r
u
s
k
a
l
Kruskal
Kruskal
不会判断唯一性
奇奇怪怪拿了个53
我:???40%???
正解就是在
K
r
u
s
k
a
l
Kruskal
Kruskal的基础上加个判断