mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ "As you must know," 怖い… 練習です。 問題 Problem - 566F - Codeforces 解法 dp[n] = (nを約数とする数字の個数)とします。数列 a を直接使うのではなく, b[p] = (数列 a の中に p という数がいくつあるか)という配列を用意しておけば, dp[n] の計算は, MAXN/n で処理することが出来ます(MAXN は数列 a に入る最大の数)。これはだいたい になるので時間内に間に合います。 const int MAXN = 1000001; int a[MAXN]; int b[MAXN]; int dp[MAXN]; int… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F08%2F07%2F124913" title="VK Cup 2015 - Finals, online mirror F. Clique in the Divisibility Graph - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-08-07 12:49:13 rich https://mayokoex.hatenablog.com/entry/2015/08/07/124913 1.0 100%