解題過程

---

?

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

今天發現以后字符串hash都雙關鍵字以后tmp1*2e9+tmp2變成一個單long long 存unordered_map比較好。

?

---

題解

---

?

?

?

?C.count-partitions

?

csuoj2310 count-partitions(Ferrer圖像)

?

---

?

轉載于:https://www.cnblogs.com/songorz/p/10746173.html

總結

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

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