摘要: 突然发现上一场edu忘记写了( A:签到。 B:显然仅当最左为>或最右为<时才能消去整个字符串。于是找到最左的>和最右的<取min即可。 C:枚举beauty最小值,则显然应该选择beauty不小于该数的前k大。堆维护。 D:大胆猜想不用证明。即让1与所有相邻点配对。 E:不存在奇回文串的充要条件是 阅读全文
posted @ 2019-04-23 18:01 Gloid 阅读(170) 评论(0) 推荐(0) 编辑
摘要: A:找到两个相邻字符使后者小于前者即可。 B:设(n-11)/2=x,8的出现次数=y。显然x>=y时,后手一直拿8就可以阻止先手取胜。考虑x<y的情况,后手的最优策略仍然是一直拿最靠前的8,而先手应该拿最靠前的非8的数。于是找到第x+1个8的位置check一下。 C:a相邻作差取gcd,看b中是否 阅读全文
posted @ 2019-04-23 07:50 Gloid 阅读(451) 评论(5) 推荐(1) 编辑