摘要：
树形dp之换根dp 换根dp是树形dp这一类中我觉得比较难的一类。 一般的树形dp都只需要从子树往父亲推，然而换根dp则需要从父亲往子树推，接下来写写我学习换根dp的几个例题。 例题1 Computer 题目大意：给你一棵树，然后问你每一个点具体其他点最远的距离是多少。 解题：这个题目首先任意找一个 阅读全文
posted @ 2020-07-16 20:52
EchoZQN
阅读(334)
评论(0)
推荐(0)
摘要：
题目链接：Interval 题目大意： 给你一个区间 \([l,r]\) 这个区间可能做两种操作： 收缩， \([l,r]\) 变成 \([l,r-1]\) 或者 \([l+1,r]\) 扩张，\([l,r]\) 变成 \([l-1,r]\) 或者 \([l,r+1]\) 但是当 \(l==r\) 阅读全文
posted @ 2020-07-16 15:46
EchoZQN
阅读(163)
评论(0)
推荐(0)
摘要：
P4001 [ICPC-Beijing 2006]狼抓兔子 题解： 这个题目已经给你建好图了，一看就是一个最小割，但是如果真的用最小割来写，肯定会 \(TLE\) ，看了题解发现这个是一个 网络流最小割平面图转对偶图求最短路 。 题解推荐博客：https://www.cnblogs.com/lher 阅读全文
posted @ 2020-07-16 14:10
EchoZQN
阅读(186)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营（第二场）Greater and Greater 题目大意： 给你一个n大小的序列A和一个m大小的序列B，问A这个序列有多少个m大小的子区间满足（假设子区间为S） 任意 $1<=i<=m$ ，\(S_i>B_i\) 题解： 这个官方题解讲的很清楚了，但是我并没有看懂。 首先 阅读全文
posted @ 2020-07-16 09:02
EchoZQN
阅读(209)
评论(0)
推荐(2)
浙公网安备 33010602011771号