90，rk42

T1

考试的时候觉得可以贪心，就每次找到最大的，然后以它为根去遍历每个子树，求出其最大值，然后删去这个点。一直持续直到边删完，时间复杂度\(O(n^2)\)，然后想了想链的情况，没有打

得分：\(TLE40\)

正解是结论题，答案是\(\sum t_i-max\{t_i\}+\sum max(t_{x_i},t_{y_i})\)，证明仍在思考

T2

比赛时想着先固定一条边，然后\(dfs\)这条边的两个端点，求出\(size\)，然后在\(size\)大的那边去找最接近平均的\(size\)，时间复杂度\(O(n^2)\)

得分：\(TLE50\)

正解是先找一个点，然后删去其与父亲的边，然后分类讨论另一条边与这条边的关系，用\(set\)

T3

赛时没有好的思路，只能直接枚举起点，暴力递归

得分：\(TLE0\)

正解是\(DP\)，设\(f[i][j][k]\)，然后按照子树内起点和终点的数量进行转移

T4

赛时一直以为是在空白位置放新的块，导致样例一直没有过

得分：未交

正解分治，题意是要在块内部放新的块，而不是空白位置

反思

T1这种计算题可以考虑推一下式子，万一推出来了呢

T2注意一下分类讨论

T3多想想DP，多角度去设状态

T4多读题，把题读懂才能做题

最新文章

1. OO设计原则
2. python连接mysql的驱动
3. WebView中实现文件下载功能
4. [Python] Basic operations in Pycharm
5. C#Linq中的Union All/Union/Intersect和Top/Bottom和Paging和SqlMethods,skip,take,takewhile,skipwhile,编译查询等
6. 【springBoot】springBoot集成redis的key,value序列化的相关问题
7. C# excel操作
8. 史上最全的JavaScript工作笔记
9. CNN for Visual Recognition (02)
10. 大数据(2)：基于sogou.500w.utf8数据hive的实践
11. Zeroc Ice原理介绍
12. 自托管websocket和webapi部署云服务器域名及远程访问
13. linux 压缩当前文件夹下所有文件
14. 【转载】Win10系统怎么清空剪切板？Win10系统清空剪切板的方法
15. 三、Kubernetes之深入了解Pod
16. Android使用内容提供者实现增删改查操作
17. T-SQL的timestamp类型实际应用
18. 微信小程序开发 [04] 模板和模块化
19. javaweb项目中表单生成的验证码以及校验
20. C语言中两个相同类型的结构体变量之间是可以相互直接赋值的

热门文章

1. pycharm新建项目时选择virtualenv的说明
2. 使用 Iceberg on Kubernetes 打造新一代云原生数据湖
3. expect ':' at 0, actual = （JSON转化异常解决）
4. JS--遍历对象属性的五种方式
5. canvas基础[二]教你编写贝塞尔曲线工具
6. C++ 设计模式 4：行为型模式
7. Netlink 内核实现分析 1
8. 深入 理解char * ,char ** ,char a[ ] ,char *a[] 的区别(转）
9. PHP一些不一样的思路
10. PHP弱类型漏洞学习