Patriot (File IO) (gmoj.net)
数位dp，因为保证随机，所以想怎么做怎么做，\(O(2^{2n+m-1}n)\)。
赛时因为忘记开大所以挂了 75pts，下次注意。
Talulah (File IO) (gmoj.net)
考虑每个数的贡献，分开考虑即可。
也就是 \(|S_x\cap S_y|=|S_x\cap [x,y)|+|S_y|\)，后面可以前缀和算，前面可以这么考虑：对于每个点计算对其他数的贡献，发现贡献到的区间为 \((L_i,i]\)，分别贡献为 \(r-i\)（可以选择的右端点数量），因为 \(r\) 是不定的，所以可以在线段树上记为 \(kr+b\)，维护 \(k,b\)。然后就可以直接做了。
剩下两题全都不会！
越来越懒了！
本文作者：ZnPdCo
本文链接： https://znpdco.github.io/blog/2024/08/06/2024-08-06-train/
本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供，附加条款亦可能应用
评论