2022年1月26日
CF1005D Polycarp and Div 3
摘要： 本题标签是贪心、字符串和前缀和，但是最重要的是动态规划。 我们考虑设 fif_ifi​ 表示前 iii 个字符最多段数，很显然我们枚举 jjj 从 111 到 iii，对于每个 [j,i][j,i][j,i] 求一次数字和，如果为 333 就对贡献加 111。 但是很明显这个复杂度是 O(n2)O( 阅读全文
posted @ 2022-01-26 13:31 HappyBobb 阅读(7) 评论(0) 推荐(0)