摘要: 涉及知识点:数位DP 前言 其实这题也没啥好写的,就是好久没做大模拟调代码把人调废了,警醒一下自己…… 题意 大模拟,不给简化题意了 \(n\leq 10^5\)。 思路 大递推 DP 里面套小数位 DP,挺恶心的。 设 \(f_i\) 为以第 \(i\) 字节结尾的方案数,每次考虑用 \(4\) 阅读全文
posted @ 2024-05-28 16:00 MessageBoxA 阅读(16) 评论(0) 推荐(0)