摘要:
T1【JSOI2011】分特产 题目分析 很容易想到求补集,即有人没有特产的方案数。 我们枚举有至少多少个人没有土特产。 那么补集的答案就是至少1个人没有土特产的方案数 至少2个人没有土特产的方案数+至少3个人没有土特产的方案数 ...。 那么至少$i$个人没有土特产的方案数怎么求呢? 对于每一种土 阅读全文
摘要:
T1 荒诞 题目大意 求$1^2+2^2+...+n^2$ 题目分析 水过。 T2 失意 题目大意 给定$n$个线段,从中取出$m$个线段使得这些线段交集最长,求最长长度以及一个任意的合法方案。 题目分析 求交集的长度很简单,就是$max(0,r_{min} l_{max})$。那么我们将所有线段按 阅读全文