resulet:ooooo---
perf:1750
■A - AtCoder Quiz 3
to_string()とか使って適当に
■B - Triple Metre
3パターンのどれかに一致すればいい
■C - X drawing
タイトルがめっちゃヒントですね
何も考えずに全マス#になるかを確かめる
■D - Destroyer Takahashi
よく読むと区間スケジュール問題
■E - Fraction Floor Sum
これ緑diffですか？
√nまでと√nからで性質が大きく変わるので場合分け
■F - Predilection
これぐらい解けるようになりたいんだけど。。。
適当にサンプルを用意する
4
3 0 0 3
この場合の答えは{3,0,0,3},{3,3},{6},{3,0,3}の4つ
切る場所が重要で累積和っぽく考えればいいのはわかる
上の場合だと{0,3,3,3,6}から適当に選んで数列を作る問題に相当する
最初と最後は選ばざるを得ないので{0,3,3,3,6},{0,3,6},{0,3,3,6},{0,6}に相当する
これをdpで求めればいい。
dp[i]:=最後に選んだものidxが0とする
a={0,3,3,3,6}としてa[3]の3を選ぶためにはその直前に選んだものがa[0]の0だと
a[1]の3を選ぶ場合と重複するので、最後に選んだものは直前の同じ数字以降である必要がある。
■G - GCD Permutation
解説動画三回見てやっとわかった。
■H - Bullion
解説を読みます
