問題 No.308 素数は通れません - yukicoder 解法 w = 1, 2, 3, ... と調べていくとわかるのですが, w = 7 までは, 素数に囲まれて 20 程度までしか辿り着けません。 一方で, w = 8 になると, n が 32 以上になれば必ず 8m+2, 8m+4, 8m+6, 8m+8 の列にたどり…

出るつもりだったのに開始時間を勘違いして出れなかったこどふぉ。 問題 codeforces.com 解法 もっと簡単に解けるらしいですが, dp で解きました。dp[now][start][use] = (now 番目の数字を見ていて, 最初の数字は start にするつもり, 反転させているフラグ…