sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ これの続き sugarknri.hatenablog.com 501 prime countingでO~(N^(2/3))502 DP方針から、累積和でO(HW)、行列累乗でO(H^3logW)はすぐわかるが、最後が難しい。 偶奇の条件を忘れたときの答えはH^W-(H-1)^Wなので、Hを動かすとどうなるかはなんとなく想像できる。証明は縦にDPする方針で帰納法を使えばできる。503 B - せんべい 気持ちはこれ。これをそのままやると2乗になるので、算数をして線形にする。504 ピックの定理 全探索O(m^4) a,b,c,dの全探索ではなくb,d,a+cの全探索をすることにするとO(m^3 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2026%2F06%2F30%2F160231" title="Project Euler 501-550 解説 - メモ" 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-ak.f.st-hatena.com/images/fotolife/s/sugarknri/20220401/20220401163514.png Hatena Blog https://hatena.blog 2026-06-30 16:02:31 rich https://sugarknri.hatenablog.com/entry/2026/06/30/160231 1.0 100%