牛客练习赛50 E tokitsukaze and Segmentation dp

连接：https://ac.nowcoder.com/acm/contest/1080/E 来源：牛客网c++ 题目描述 tokitsukaze有一个长度为n的字符串，字符串仅包含'0'-'9'。 tokitsukaze要把这个字符串切割成若干个子串，每一个子串做为一个十进制的数，能被3整除，且不含前导0。 问有多少种切割的方案。因为答案可能很大，请输出mod 998244353 后的结果。优化

>>阅读原文<<