随笔分类 - 习题
摘要：题意： 给定一个有n个元素的序列a。你可以做若干次操作。在一次操作中我们可以取出一个数（假设他为x）并删除它，同时删除所有的序列中值为x+1和x-1的数。这一步操作会给玩家加上x分。 分析： 设dp[i] [0/1] 代表取到 i 这个值时的最大分值，设cnt[i] 代表i出现总次数， 则有两种情况
阅读全文
摘要：A z单调减, 直接拿z和每个ai或，找最大 B w比区间内最小值小，除非区间最小是0； 任何区间变换最多两次就成为0. 拿0当分隔符，若只有一段连续的非0区间，则答案为1 若区间多于1个，那么直接对全局两次操作，答案为2 若全是0，答案为0 C 自己没想出来，看别人说： 把两个都拆到不能再拆，比较
阅读全文
摘要：题目大意 给一个长度为n的序列
