这是上礼拜三的训练赛，以前做过一次，这次仅剩B题没补。题目链接：https://vjudge.net/contest/153192#overview。

　　A题，水题。

　　C题，树形DP，其实是一个贪心问题，比如要取max的话，从根往下的肯定是要依次放max门，因此取一条能够获得最大值的一路放下max门即可。min同理。

　　D题，BFS即可。

　　E题，从小点到大点建边，然后维护区间和即可。

　　F题，分数化简即可。

　　G题，模拟即可。

　　H题，答案是min(a,b)*(max(a,b)+1)。这个结论暂时没有很好的证明方法= =。

　　I题，二分答案判定是否在内即可。

　　J题，成段剪切问题，直接Splay刚即可。注意当前人数如果只有一个的特判（RE了一次）。

　　K题，考虑到20!就已经超过1e18了，因此预处理然后查找是否存在即可。注意预处理的方法。

　　L题，水题。

最新文章

1. 增量关联规则挖掘—FUP算法
2. 66. Regular Expression Matching
3. Firemonkey的旁门左道[六]
4. jQuery中的bind() live() delegate()之间区别分析
5. Qt之软件打包
6. vijosP1026毒药？解药？
7. java 基础之数据类型
8. 泛型转Datatable
9. iOS中自动释放问题？
10. redis批量执行
11. 《Pro Android Graphics》读第三季度票据
12. struts详细解释拦截器
13. DateTime.CompareTo方法
14. 添加无登录权限的SSH用户命令
15. Golang常用包
16. 【原创】大数据基础之Spark（6）Spark Rdd Sort实现原理
17. Windows 循环根据进程名称 存在则删除该进程
18. mysql从入门到精通
19. Linux之find
20. 读写txt

热门文章

1. 监控神器-普罗米修斯Prometheus的安装
2. form-create教程:移除默认提交按钮
3. OpenCV 图象腐蚀形态学操作 全家桶
4. Pose Estimation
5. Elasticsearch 9300无法访问,客户端出现NoNodeAvailableException[None of the configured nodes are available:  [{#transport#‐1}{exvgJLR‐RlCNMJy‐hzKtnA}
6. mariadb-server安装问题（Error: MariaDB-common conflicts with 1:mariadb-libs-5.5.60-1.el7_5.x86_64）
7. hibernate使用注解生成表，有时无法生成数据表的原因
8. Linux学习笔记（十三）磁盘管理（一）：磁盘分区
9. VM虚拟机？
10. python关于解决'\u'开头的字符串转中文的方法