問題 解法?(本題とは関係なし) まず、dp[i][j][k] = i 個目まで見て末尾が j で k 個続いているものの個数 として各要素の遷移に かけて全体 のコードができる。 (下記コードのコメントアウト部分に対応) 簡単に思いつく高速化としてほとんどの a は dp[…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。