摘要: 题目 一棵树,$n$个非叶子节点,编号为$1 n$,$m$个叶子节点,编号为$n+1 n+m$ 每条边有边权,修改边权的代价为$|a b|$ ; 定义一个叶子的距离为到1(根节点)的边的长度之和; 求最小的修改代价使得最后所有叶子的距离相同; $1 \le M \le 300000 $ 题解 ​ ( 阅读全文
posted @ 2019-05-09 21:37 大米饼 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目 $N$个位置,每个位置要么不选,要么选$[ a_i, b_i ]$中的一个数; 问最后的单调上升序列(mod 1e9+7)有多少种; $1 \le N \le 500$ 题解 orz "abclzr " 直接$dp$最后一位是什么数字的话只能得到31分 将数字离散化分段,第$i$段为$[l_i 阅读全文
posted @ 2019-05-09 20:43 大米饼 阅读(255) 评论(0) 推荐(0) 编辑