drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder475点 ABC-E 水色diff NoviSteps1D 解空間:O(N^2)個の区間 解空間:O(N^2)通りの選択肢 総和を求める 考察：主客転倒・寄与分解 「主客転倒・寄与分解」の典型問題！ 問題へのリンク 問題概要 1 から 9 までの数字からなる 桁の整数値 が与えられる。 この整数値の連続する区間を取り出してできる整数値の総和を求めよ。（998244353 で割らない。） 制約 考えたこと この手の問題では、 の各桁の値について「何回足されるのか」を考えるのが定石だ。たとえば、 = "4649" としてみよう。このとき、 最初の 4 は、"4", "46", "464", "4649" について、それぞれ 1 倍、10 倍、100 倍、1000 倍にして足されると考えて、1111 倍 次の 6 は、"6", "46", "64", "464… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F11%2F10%2F181617" title="AtCoder ABC 379 E - Sum of All Substrings (1D, 水色, 475 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1730992592391452 Hatena Blog https://hatena.blog 2024-11-10 18:16:17 rich https://drken1215.hatenablog.com/entry/2024/11/10/181617 1.0 100%