考場

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

總結

以上是生活随笔為你收集整理的11.8模拟：总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。