摘要：
题面：https://www.cnblogs.com/Juve/articles/11207540.html(密码)————————————————>>> 题解： 官方题解： 考虑dp[i][j]表示一棵i-超级树,有j条点不重复的路径的方案数。考虑dp[i]对dp[i+1]的贡献:枚举左子树和右子 阅读全文
摘要：
题目链接：https://www.cnblogs.com/Juve/articles/11207540.html（密码你懂的）——————————>> 这题。。。 一开始想的二分，但此题不具备决策单调性，所以是错的 看了题解之后并不知道它在考什么 看一眼官方提解： 问题等价于求一个最大的d,满足$\ 阅读全文
摘要：
题目大意：https://www.cnblogs.com/Juve/articles/11207540.html—————————> 题解：网上都是一句话题解：将所有的边拆成两条,问题变成去掉两条边,使得原图存在一条欧拉路径。注意新图中所有点的度数均为偶数,只需按照去掉任意2个自环、去掉任意1个自环 阅读全文
该文被密码保护。 阅读全文
摘要：
学长留的题，质量还是灰常高的。 而且我树规本身较弱，一道也不想放下 题目链接：https://www.cnblogs.com/Juve/articles/11203824.html 题解：这道题我们可以看出是一个树形结构，而且是dp dp首先要定义状态 设$dp[i][j][0/1]$表示当前考虑到 阅读全文