考场

255pts
25+60+70+100

比期望低了45分qwq

T1莫名其妙挂了五分…
而且似乎把数组开大还能再艹过去一个点
所以格局打开，一定要有梦想！
以后即使2^n的暴力也要数组开到1e5

update：考试的时候审题有误！“无法放置”的意思是不合法，而不是不放置！！！看了半天solution才明白是自己审题审错了，有点先入为主了，正确理解题意后其实可做了许多的。以后还是要仔细审题

T2想用神奇的STL杂技通过n方艹过去
失败了…
本来已经感觉把出数据的人卡掉我的方法全堵死了
我已经把我能想到的极限数据都卡过去了啊qwq
但结果是完败了…
和n方一毛区别都没有
只能说魔高一丈了…
等会出数据了一定要看看

一小时后的update：我终究是败了…这个东西在ababab这样的字符串里会完全退化成n方qwq
（也许特判就草过去了）

T3是我不会的一个利用容斥优化多重方案背包复杂度的技巧
确实巧妙
只能说学会了…
容斥还是弱的一批qwq

T4我的思路似乎和solution不太一样…
我使用的是我自己都感觉很神奇的线段树分治
看无O2测评似乎踩了标算？
这题做的还是不错的

正解

T1是一个很神仙的dp
说实话我还没有太理解从左往右怎么考虑偏到右侧的情况

T2利用回文的性质导来导去
有马拉车那味了

T3已经出了正解
但是不会多重方案背包的优化暴力愣是多了个k出来
qwq

T4
…
？？
感觉好神奇啊
似乎切了的题再看solution就不想思考了
等下仔细璨璨吧

加油啊！OvO