AtCoder-arc227_c Follow the Letters 题解 – xiaoniu142857

AtCoder-arc227_c Follow the Letters 题解 – xiaoniu142857



【要旨】1.問題解決のアイデアを推測します。最初に \(K\) を見つけてからそれを構築することを考えます。 1.1.出会った人々が将来決して離れることがないことを下限で見つけるのは難しくないため、占有位置の数は単調増加しません。私たちの目標は、できるだけ多くの人に会うことです。逆に考えてみて、どうやっても出会えない人っていませんか?シンプルで対称的なものから始めて、小さな例を試してみましょう。おもちゃにはループセクションの例があります。二人で全文読めばそれを見つけるのは難しくない



Source link

Leave a Reply

Your email address will not be published. Required fields are marked *