摘要：
题面传送门 感觉很妙妙的一道题，但是好像啥乱搞都能过。 我们考虑排好序后对于每一个$m$元组求出其最小的与其不相同的$w_j$ 容易发现这个$w_j$如果上升那么是没有意义的，所以可以双指针。 然后就相当于询问一个前缀内是否有与当前点完全不同的$m$元组，这个可以把所有子集跑出来然后容斥就可以算了。 阅读全文
posted @ 2022-03-29 12:52
275307894a
阅读(91)
评论(0)
推荐(0)
摘要：
题面传送门 首先好像有一道题交闹钟来着，是$m=0$的版本。 考虑设$f_{i,j，0/1}\(为一个点在\)[a_i-m,a_i]$左/右，另一个点在$j$点的最小答案。 然后转移分类讨论：首先找到第一个不在$[a_i-m,a_i]$区间内的位置$x$，如果找不到直接贡献答案。 如果是这一步转移$ 阅读全文
posted @ 2022-03-29 08:19
275307894a
阅读(339)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-03-29 08:01
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-03-29 07:49
275307894a
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号