标签:11 记录 要么 T2 T3 NOIP2019 即可 XJOI 做题
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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。