牛客練習賽50 E tokitsukaze and Segmentation dp

連接：https://ac.nowcoder.com/acm/contest/1080/E 來源：牛客網c++ 題目描述 tokitsukaze有一個長度爲n的字符串，字符串僅包含'0'-'9'。 tokitsukaze要把這個字符串切割成若干個子串，每一個子串做爲一個十進制的數，能被3整除，且不含前導0。 問有多少種切割的方案。因爲答案可能很大，請輸出mod 998244353 後的結果。優化

>>阅读原文<<