摘要：
感觉是经典 dp 问题，前两个贪心，后两个背过好了。 阅读全文
posted @ 2026-03-23 14:33
MoonOut
阅读(121)
评论(0)
推荐(0)
摘要：
中心扩展法：o(n) 遍历所有可能长出回文串的中心位置，o(n) 从中心位置向外拓展回文串。dp：dp[i][j] 表示 s[i:j+1] 是否是回文串，s[i] == s[j] 时 dp[i][j] = dp[i+1][j-1]。 阅读全文
posted @ 2026-03-23 14:05
MoonOut
阅读(226)
评论(0)
推荐(0)
摘要：
① 小于 L 位的数可以随便组成，ans += Σ_{i=1}^{L-1} [D^i]；② 对于组成正好 L 位的数，对数位从高到低逐个数考察，如果 s[i] < d[j] 则后面 (L-1-i) 位数字随便选，如果 s[i] == d[j] 则去考察 s[i+1] 看看能否用 d[j'] 匹配上，如果 s[i] > 所有 d[j] 则统计结束。 阅读全文
posted @ 2026-03-23 13:34
MoonOut
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号