解題過程

---

?

開場(chǎng)byf去修鍋，各種spj沒寫，還有寫掛的。開場(chǎng)shl寫A，lfw寫K，shl寫E，shl寫G，前期簽到順利。隨后lfw推出D的規(guī)律，開始寫，遇到了一些錯(cuò)誤，首先MLE了，因?yàn)閗^2預(yù)處理，lfw用的string來存不同的子串丟到unordered_map里，那么就是k^3的存儲(chǔ)，肯定炸，接著換成了hash值，但是單關(guān)鍵字沖突了，WA了一發(fā)，接著用雙關(guān)鍵字，使用一個(gè)pair存map，map帶的logn常數(shù)MLE了一發(fā)，中間B題加上了spj，lfw習(xí)慣性輸出空格，WA一發(fā)后過了，最后lfw吧兩雙關(guān)鍵字變成一個(gè)long long ，再丟進(jìn)unordered_map，終于沒超時(shí)了，WA了一發(fā)，又是因?yàn)楦膩砀娜?strong>沒有改初始化，和去年ec和徐州lfw的問題一樣。過D后，shl拿了H一血。此時(shí)byf回來了，認(rèn)為C題要用到組合數(shù)學(xué)的知識(shí)，回寢室去拿組合數(shù)學(xué)，然后lfw認(rèn)為C可以遞推，開始寫起來，byf回來后跟byf說了，但是byf沒有看出錯(cuò)誤，于是跟shl開始討論I題，然而后面lfw發(fā)現(xiàn)C推錯(cuò)了，于是沒時(shí)間調(diào)出來。

今天發(fā)現(xiàn)以后字符串hash都雙關(guān)鍵字以后tmp1*2e9+tmp2變成一個(gè)單long long 存unordered_map比較好。

?

---

題解

---

?

?

?

?C.count-partitions

?

csuoj2310 count-partitions(Ferrer圖像)

?

---

?

轉(zhuǎn)載于:https://www.cnblogs.com/songorz/p/10746173.html

總結(jié)

以上是生活随笔為你收集整理的2019 湖南多校第五场题解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。