ポスト

C. dp[i][j]=i番目までで[i-d+1, i+d]までのうち使ってる集合がjのdpでO(2^(2d)dn)とかで解ける。 D. 「i番目の'0'はsのi番目の'0'とtのi番目の'0'の間(inclusive)に存在する」みたいな条件がたくさん取れて、スコアを貪欲に上げるとよいが、1ケースだけWA...泣

メニューを開く

k1suxu@k1suxu

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ