摘要:
原题链接 考察:思维 思路: 比较明显的是要用单调队列,在一段区间内,可以挑选一些数字变化符号.我们求的最大和只有两方式:尽量将负数变正数,尽量将正数变负数. 在枚举一段$len$区间,求最小的$k$个负数的绝对值和,然后剩下的数相加.每移动一位,和要做相应变化.所以需要记录左端点属于绝对值还是普通 阅读全文
posted @ 2021-09-16 23:53
acmloser
阅读(46)
评论(0)
推荐(0)
摘要:
原题链接 考察:思维 思路: 每一个.代表了一个$boss$下属关系的声明结束.对于每一个$.$对比最后一个字符串和前面所有储存的字符串,如果相同$ans++$ ##Code #include <iostream> #include <cstring> #include <string> using 阅读全文
posted @ 2021-09-16 01:05
acmloser
阅读(37)
评论(0)
推荐(0)