洛谷-CF1190C Tokitsukaze and Duel 题解 - xiaoniu142857

Wait 5 sec.

【摘要】Solution 不妨记 A 为先手 Tokitsukaze,B 为后手 Quailty。记 \(f(X)\) 为 \(X\) 这个人最终的状态(胜、平、负分别为 \(1,0,-1\))。 首先特判掉全 0 和全 1 的情况。 不妨设字符串中第一个 0 在 \(l_0\),最后一个 0 在 \(r_ 阅读全文