摘要: "题目" 是个傻题 显然枚举每一条路径经过了多少次,如果$u,v$在树上不是祖先关系的话经过$(u,v)$这条路径的路径条数就是$sum_u\times sum_v$ 于是我们子树大小映射到$\rm Trie$上去,树形$\rm dp$一下就可以求出所有点对产生的贡献了 但是这样祖先关系的节点就算错 阅读全文
posted @ 2019-09-10 21:23 asuldb 阅读(162) 评论(0) 推荐(0) 编辑
摘要: "题目" 首先考虑一下环形的区间覆盖问题怎么做 我们可以把环倍长成链,之后惊讶的发现我只会枚举一个$i$作为起点跑$[i,i+m]$的区间覆盖 看起来非常垃圾,但是会这样做就够了 考虑枚举到的这个$i$作为一个某一个给定的区间的左端点的时候,想要覆盖$[i,i+m]$这段区间这个给定的区间是必须选择 阅读全文
posted @ 2019-09-10 17:28 asuldb 阅读(184) 评论(0) 推荐(0) 编辑