摘要：
想不到 2QwQ 思路：转化+DP 提交：1次 题解： 这个真想不到去DP。 我们设 $f[i]$ 表示 让第 $i$ 个牛是斑点牛，那么我们需要考虑如何转移是合法的。 $l[i]$ 表示 在 $i$ 左侧 所有不包含 $i$ 的区间中 最靠右的左端点，$r[i]$ 表示 所有包含 $i$ 的区间中 阅读全文
posted @ 2019-09-26 13:12
LuitaryiJack
阅读(167)
评论(0)
推荐(0)
摘要：
想不到啊QwQ 思路：转化+DP 提交：1次 题解： 首先若比他分数高的+分数低的 n 1显然是假的；把相同分的人看作一个区间：左端点为 分数更低的人数，右端点为 n 分数更高的人数。同时我们统计有多少个相同的区间（多少个人说过的这句话），作为这个区间的权值。然后现在我们就是要最大化不交区间的权值（ 阅读全文
posted @ 2019-09-26 13:11
LuitaryiJack
阅读(128)
评论(0)
推荐(0)
摘要：
直接解释题解，记录一下。 阅读全文
posted @ 2019-09-26 08:19
LuitaryiJack
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号