fwat

摘要： 题意 "题目链接" 分析 类似 "最长k可重区间集" 一题。 由于本题区间长度相同，首先可以将点的影响看成区间，区间看成点。 先默认所有位置选择事件2，选择区间看做改选事件1 。于是问题变成了求收益最大的方案使得每个点被覆盖次数满足 $t1\le x\le k t2$ 。 首先所有的区间连边 $l\ 阅读全文

摘要： 题意 "题目链接" 分析 首先要发现一个结论：最优决策一定存在一种 先在出发点停留之后走一圈 的情况，可以考虑如下证明： 1. 如果要停留的话一定在出发点停留，这样后面的位置更容易取到。 2. 走超过两圈的情况都可以变成走一圈+再走一段，首先若干圈显然只有最后一圈是有意义的。 但是可能在取到最后一个 阅读全文