sucrose https://blog.hatena.ne.jp/sucrose/ 唯物是真 @Scaled_Wurm https://sucrose.hatenablog.com/ topcoder 競技プログラミング 442th, 95.3pts, +0/-0 challenge Volatility: 347->324 SRM 649 - Togetterまとめ 250: Decipherability 文字列\(s\)と数値\(K\)が与えられる(\(1 \le K \le 50\)、文字列の長さは\(K\)以下) \(s\)からちょうど\(K\)文字削除した文字列を考える その文字列に含まれる文字を見て元の文字列での位置がわからなくなるような削除の仕方があるかどうかを答える一番近い同じ文字の距離が\(K\)以上かどうかを答えればよいらしい以下は本番で混乱しながらゆっくり書いた、何故か最長共通部分列を計… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsucrose.hatenablog.com%2Fentry%2F2015%2F02%2F11%2F025345" title="TopCoder SRM 649 Div1 o-- 1322-&gt;1283 - 唯物是真 @Scaled_Wurm" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-02-11 02:53:45 rich https://sucrose.hatenablog.com/entry/2015/02/11/025345 1.0 100%