关于昨晚 ABC 的 F
  • 板块学术版
  • 楼主MiniLong
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/5/28 11:51
  • 上次更新2023/10/23 14:29:53
查看原帖
关于昨晚 ABC 的 F
573341
MiniLong楼主2023/5/28 11:51

思路和题解不太一样

首先二分一下回合数 xx

然后对于每个 spell,记录一下它的 tit_i 在 [1,posi][1,pos_i] 这段区间是完整取到的

对于每个 ii,以 posipos_i 为第一关键字,did_i 为第二关键字排序,再令 posn+1pos_{n+1} 为 xx

用两个堆 q,pq,p,分别记录当前 tit_i 完整生效 的贡献和不能完整生效的区间的贡献(也就是 did_i)

然后遍历每个 posipos_i,在 (posi−1,posi](pos_{i-1},pos_i] 这段区间内每个spell的贡献是不变的,也就是取一个点的最大贡献,然后让整个区间都用这个贡献。

https://atcoder.jp/contests/abc303/submissions/41770451

但就是有 2 个点 TLE,2 个点 WA 了,求问这个思路是否假了,或者能给组hack嘛/kel

2023/5/28 11:51
加载中...