正题 题目链接:https://www.luogu.com.cn/problem/P3643 题目大意 求有多少个\(n\)个数的序列\(x\)满足，\(x_i\in \{0\}\cup[a_i,b_i]\)且非\(0\)数递增。 解题思路 会发现\(a_i,b_i\)很大不能太暴力的将第二维的\(dp\)设为上一个选了的数是多少。 可以考虑离散化，会将整个数轴分
题意： 戳这里 分析： 这题是 ZJOI2007时态同步 的加强版，那个题里面只能加边不能删边，而这个题允许删边 我们还是按照时态同步的想法来做，就是树上DP，我们令 \(f(i,j)\) 表示使 \(i\) 的子树内所有叶子节点到 \(i\) 的距离为 \(j\) 的最小代价，我们分析可以发现， \(f(i,j)\) 是关于 \(i\)
问题描述 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着 \(N\) 个划艇学校，编号依次为 \(1\) 到 \(N\)。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加
题目 \(N\)个位置，每个位置要么不选，要么选\([ a_i, b_i ]\)中的一个数； 问最后的单调上升序列(mod 1e9+7)有多少种； \(1 \le N \le 500\) 题解 orz abclzr 直接\(dp\)最后一位是什么数字的话只能得到31分 将数字离散化分段，第\(i\)段为\([l_i,r_i)\)，设\(f_{i,j}\)表示第i个位置选的数
嘟嘟嘟 首先有一个dp很好想：dp[i][j]表示前\(i\)所学校中，第\(i\)所学校派出了\(j\)艘划艇的方案数、 然后\(O(n ^ 2)\)枚举就行了。 但问题是\(j\)太大了。一般对于大的数，都可以考虑离散化，dp这里也可行。 离散化后，所有的数就被分成一段段的。令dp[i][j]表示前\(i\)所学校中，第\(i\)
