2019-12-04から1日間の記事一覧

J - Sushiで期待値DPを掴んだ気がする

Quiz https://atcoder.jp/contests/dp/tasks/dp_j AC https://atcoder.jp/contests/dp/submissions/8788822 参考 けんちょんさん https://qiita.com/drken/items/03c7db44ccd27820ea0d#j-%E5%95%8F%E9%A1%8C---sushi しかし、+1の部分がよく分からなかった…

文字列s内に文字列tは部分文字列として存在するか?

Quiz D - Lucky PIN https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_d AC https://atcoder.jp/contests/sumitrust2019/submissions/8781474 Code:部分列判定 // s内に部分列としてtがあるか探す bool is_substring(string& s, string& t){ //…