摘要：
A. 小P的2048 模拟.....又没啥可说的，以后要认真打打模拟题了... B. 小P的单调数列 考场$n^2log(n)$的SB思路有人听吗 正解当然不是这样， 事实上我们每次选取的只有一段区间，或是两段区间 假设三段区间$a,b,c$，假设$(a+b)/2>(a+b+c)/3$得出$(a+b 阅读全文
该文被密码保护。 阅读全文
摘要：
A. 简单的序列 一道$DP$题，容易想到卡特兰数 考虑$n-m$的范围很小，显然我们可以将他们拼起来， 怎么拼？？？？ 然后我们可以枚举在$s$左侧放了多少个括号 假如我们将左括号看成$+1$，右括号看成$-1$，两边保证前缀大于$0$，且后缀小于$0$， 然后注意给出的$s$序列化简之后的情况， 阅读全文
摘要：
A. 毛一琛 考虑到直接枚举的话时间复杂度很高，我们运用$meet\ in\ the\ middle$的思想 一般这种思想看似主要用在搜索这类算法中 发现直接枚举时间复杂度过高考虑枚举一半另一半通过其他算法统计，保证两边互不影响 今天的题我们考虑枚举先枚举左半部分，然后每个物品有三种取值情况 选入A 阅读全文