Loading

摘要: 题目中涉及到了加法和异或,一个是进位加法,一个是不进位加法,显得很不可做。 但是我们注意到加法只加 \(1\),如果产生进位了,那会将末尾的所有 \(1\) 推平成 \(0\),而如果没有进位,则后面的位不会受到加法影响。 这启发我们挖掘这道题的过程。我们发现这个过程形似可以从低位推到高位,并且过程 阅读全文
posted @ 2024-10-14 12:46 lalaouye 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 前两个月被这题薄纱了,最后特判了几个数据通过,现在来补。 先看简单版本,注意到后面的删除不会影响到前面的,而如果前面删除了 \(x\) 次,那么对于后面的任意一点 \(i\),只要是满足 \(i-2x\le a_i\le i\) 这个条件就可以删除。 结合数据范围容易想到设 \(f_{l,r,x}\ 阅读全文
posted @ 2024-10-14 12:46 lalaouye 阅读(7) 评论(0) 推荐(0) 编辑