Tayama https://blog.hatena.ne.jp/Tayama/ aizuzia https://tayama-2.hatenadiary.org/ TopCoder プラグインの設定をしていたはずなのに、何故か動かなかった。仕方ないので、xemacsで頑張って書いてコピペしました。 250 文字列 s の順列の中に、どの連続した2文字も異なるようなものはいくつありますか？ 250からDP？と思って絶望しかけたけど、よく見たら s の長さは最大10だったので一瞬で立ち直った。はいはいnext_permutation. 239.30で通りました。 500 最大 k 個の異なるアルファベットを使って、n 文字以下の回文をいくつ作れますか？ 階乗とかコンビネーションとかが頭の中をぐるぐる回った挙句解けなかった。どう考えても実力不足。 1000 'X', 'L', … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftayama-2.hatenadiary.org%2Fentry%2F20081202%2F1228227745" title="SRM428 Div1 - aizuzia" 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 2008-12-02 23:22:25 rich https://tayama-2.hatenadiary.org/entry/20081202/1228227745 1.0 100%