摘要：
链接 https://www.luogu.com.cn/problem/P1107 题目 思路 因为在取h+delta的max时会一直遍历,所以直接加个记忆,就不用一直遍历了。 代码 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #includ 阅读全文
摘要：
链接 https://www.luogu.com.cn/problem/P1099 题目 思路 思路对的,有些地方想的不严谨,但是看评论区证了。 题目有提示：虽然核不唯一,但是最小偏心距唯一。所以想到先找直径,然后再遍历求解。 比如这张图来说,对于i,j两点很显然只要满足|dist[j]-dist[ 阅读全文
摘要：
链接 https://www.luogu.com.cn/problem/P1064 题目 思路 刚开始想复杂了：想象多棵树的dp。但是实际上由于最多只有两个子节点,所以可以直接用分组dp：把每棵树变成1/2/4的“合体”选择版。 比如如果只有一个主元件,那么就添加一个物品。如果有一个主元件加上一个附 阅读全文
