Lyrella Reynolds

摘要： A 简单题，考虑一个串变化后不同并且计数不重不漏只须保证区间两端不同即可。 B 简单贪心。shopping plans 的超级弱化版。 C 设 \(f_i\) 表示被分在 \(\le i\) 的 L 型的方案数，显然有 \(f_i=\left(\sum_{j=x-i}^{x-1}{n-i\choos 阅读全文

摘要： 考试 开考通读题面，一眼以为 T1 是马拉车，T2 感觉是贪心，T3 计数，T4 疑似 dp。顺序开，然后后面发现 T1 不是马拉车，比我想得要简单得多，T2 用堆维护即可。做完前两道题检查了，差不多快到 10 点，优势在我。T3 感觉就处理一下 4 的幂次，然后乘一个组合数差不多了。但是不知道怎么 阅读全文