lovely-weslie-qwq

摘要： 前置芝士：高斯消元、异或。 思路 不难发现灯的开关状态与异或有关。设 000 为灯灭，111 为灯开，注意到 0⊕1=10\oplus1=10⊕1=1，1⊕1=01\oplus 1=01⊕1=0。所以灯的新状态等于原状态异或 111 的值。 然后我们可以把灯的状态转化成异或方程组来做。 首先我们要知 阅读全文

摘要： 这是可以通过 A2 和 A3 的正解做法。 我们把 aaa 序列分成 cntcntcnt 个不下降的子段。 例如：a={1,1,4,5,1,4,1,9,1,9,8,1}a=\{1,1,4,5,1,4,1,9,1,9,8,1\}a={1,1,4,5,1,4,1,9,1,9,8,1}，则分成 {1,1, 阅读全文