A. 倒着做,可以发现如果b是偶数只能进行操作1,否则只能进行操作2
B. 抠出所有数字直接加起来
C. 询问a[1]+a[2]、a[2]+a[3]和a[3]+a[1]的值之后可以解出a[1]、a[2]和a[3]
D. 先处理掉只有一个选项的,然后按照尺码从小到大处理,优先满足较小的选项已经不可选的
E. 枚举起点,往后每k个切一下,得到n个长为k的串,需要判断这n个串是否均在g个串中并且每个只出现一次,hash或者AC自动机均可
F. dp[i][j] 表示只考虑最后i道题目并且扔掉j道题目时所需的最小高兴度,每次查询二分出最小的j使得dp[n][j]>=b