gmh77

摘要： [Toc] 被吊打了 先鸽着 JOI的本质：数 据 结 构 优 化 建 图 D1T1 https://loj.ac/problem/3271 爆零辣 显然的dp：设f\[i]\[j]\[0/1]表示当前到i放了j个A当前是A/B 是否合法 发现对于每个i和0/1，合法的j是一个连续段 证明可以归纳， 阅读全文