题意：

div2D (x)(x)

给出一棵树， 找出一条路径， 使得每一时刻点权和\(\ge\)边权和， 并且点权和\(-\)边权和最大

div2E (x)(o)

给出两个长度为\(n(\le 5e5)\)的\('ab'\)字符串\(l\),\(r\),在\([l,r]\)区间中选择\(k(\le 1e9)\)个, 使得不同的前缀的数量最大, 求这个数量.

题解

div2D

考虑到假如一条路径不合法， 在某个时刻点权和\(<\)边权和， 那么一定更优的走法（如不走这条边， 或跳过这条边开始走， 等等）， 也就是说合法情况的答案会比不合法更优， 于是就可以忽略这个性质了， 用类似一边DFS求直径的方法就行了

div2E

字符只有\(a, b\)两种， 不妨用一棵\(0, 1\)的树表示\([l, r]\)之间的字符串
也就是说新选择一个叶子，就会覆盖一些节点， 然后它产生的贡献，就是往上跳直到跳到被覆盖的节点这段距离
那么可以从根往下， 贪心选择这一层节点以及从他往下的一条路径（只能一条）， 每选一个， 就相当于选了一个叶子， 由于他们的父亲会占这一层的一些路径， 所以可以选的就是这层节点\(-\)上一层节点

最新文章

1. 关于MapReduce中自定义分组类（三）
2. sudo 使用不了, the permissions on the /etc/sudoers file are changed to something other than 0440
3. 【uoj2】 NOI2014—起床困难综合症
4. Careercup - Facebook面试题 - 5890898499993600
5. javascript常见编程模式举例
6. Java SE ---算术运算符
7. VisJS 随机图
8. new作为修饰符
9. NHibernate考察实例：简单映射
10. Claris and XOR
11. Strategic Game HDU
12. mrql初级教程-使用（er）
13. 免费 Https 证书（Let&#39;s Encrypt）申请与配置
14. window.close(); 关闭浏览器窗口js代码
15. MySQL 关于性能的参数配置梳理
16. mysql的btree和hash的区别
17. 初探react(一)
18. Android遍历API (1) 动画篇——克隆动画AnimationCloning
19. C#：decimal的去0显示
20. Java_7 ArrayList集合

热门文章

1. ECMAScript 初探 - 对象篇
2. CentOS7. 6 上部署MongoDB
3. NodeJS添加Jquery依赖
4. VSCode打字特效Power Mode插件
5. Server SQL2008对文件的基础操作—01
6. dedecms5.7执行PHP代码的用法
7. Runtime.addShutdownHook()（译）
8. Java程序员需要掌握的技能
9. Django---CSRF的装饰器,CSRF的流程,JSON数据格式,ajax技术(基于JQ实现)
10. vue中通过WeixinJSBridge关闭微信公众号当前页面，返回微信公众号首页