做题&学习记录（11月）
作者：互联网
2019.10.30
XJOI NOIP2019复赛模拟16-day1
T1：随便推一下性质，然后发现要么选最大要么选最小，于是设$dp_{i,0/1}$算一下即可。
T2：注意到无论$b$怎么样，$a_i$一定是越大越好，于是求出每个联通快对应的最大$a_i$，斜率优化即可。
T3：一个巧妙的想法是把左右括号转化为$-1,1$，然后维护前缀和即可。
2019.11.1
XJOI NOIP2019复赛模拟17-day2
T1：要么打完御符，要么不碰御符，两者取$max$即可。（一个坑点是，打完了御符可能还要打兵符，因为兵符可以为负数）。
T2：没什么思路，，题解也不太看得懂
T3：敲了个20分暴力，改完再说。
标签：11,记录,要么,T2,T3,NOIP2019,即可,XJOI,做题 来源： https://www.cnblogs.com/Aegir/p/11777897.html