摘要：
写在前面 今天洛谷打卡大凶。 “忌考试，忌装弱”，感觉很慌。 期望得分：\(100+100+100=300pts\) 实际得分：\(100+100+100=300pts\) 不要FST啊！！！！！ 没有大样例差评。 CSP有四道题，为什么模拟赛只给三道？ 下面来分享一下我做题过程： 14:10 下发 阅读全文
摘要：
Description 给你 \(n\) 个点，将其按 \(y_i\) 从大到小排序，从中任意选出一些点，组成序列 \(a\)，要使其满足 $a_{i-2} < a_i < a_{i-1} $ 或 \(a_{i-1} < a_i < a_{i-2}\)，求合法方案数。 Solution 只谈正解。 阅读全文
摘要：
Description 给你一个字符串 \(S\)，从中选出一个字符串 \(T\)，要求相邻两个位置不能同时选，不能改变顺序，求能选出多少种不同的 \(T\)。对 \(10^9 + 7\) 取模。 \(n \le 2 \times 10^5\) Solution1 考虑 DP。 设 \(f_{i,0 阅读全文