Sc_____的博客

题目链接描述贝茜去了商场的珠宝店，发现了一个吊饰手镯。当然，她希望用N（1个≤N≤3402个）可用饰物中最好的饰物来填充它。提供的列表中的每个饰物 i 都有一个权重 Wi（1 ≤ Wi ≤ 400）、一个“合意性”因子 Di（1 ≤ Di ≤ 100），并且最多可以使用一次。Bessie只能拥有重量不超过M（1≤M≤12880）的吊饰手镯。给定权重限制作为约束，给定饰物及其权重和“合意性”评级的列表，推断出“合意性”的最大可能总和。输入第 1 行：两个空格分隔的整数：N 和 M2-N+1行：用

题目链接描述贝茜就是这样一头勤劳的奶牛。事实上，她非常专注于最大限度地提高自己的工作效率，以至于她决定安排下一个N（1≤N≤1，000，000）小时产生尽可能多的乳汁。农夫约翰有一个M（1≤M≤1，000）的列表，这些间隔可能重叠，他可以在其中挤奶。每个间隔 i 有一个开始小时 （0 ≤ starting_hour i ≤ N），一个结束小时 （starting_hour i < ending_hour i ≤ N） 和相应的效率 （1 ≤ efficiency i ≤ 1，000，000），这