链接 & 题目大意 P6146 Help Yourself G 算法 & 数据结构 计数，DP 思路 & 推导过程 首先可以考虑如果把一个线段加进去会出现什么事情。 我们先想到可以考虑 dp[i] 为包含第 i 个线段的答案为多少，但是发现这样会算重，很难处理。 那只能换个思路，也就是令 dp[i] 表示加了这个线段后的答案…