T1： 　　首先n^2暴力是直接送的，O(n)枚举划分方案，O(n)Check即可，对于Check的方法 将进站设置为i，出站设置为-i，维护一个栈即可 　　考虑上考虑优化时，考虑的是O(n)C ...

Update 2021/10/26 14:50 终于找到 T2 哪错了，发现我考虑判了重，但没考虑完。 我的dp状态是\(dp[l][r][0/1]\)，\(0\) 表示外面差一个"()"才能合法，\(1\) 表示已经合法。 我转移 "ASB" 的时候，直接枚举 \(k\)，然后 \(dp ...

题目传送门 考场上想了114514年不知道怎么避免算重。 看到 $ n \leq 500 $ 就想到区间DP。设 $ f_{l,r,0/1/2/3} $ 表示方案数，0表示A，1表示SA，2表示AS，3表示SAS。并且设 $ s_{l,r} =\sum_{i=0}^2 f_{l,r,i ...

题目传送门 跟大部分人想法一致，只不过预处理贡献时使用的二分+并查集而不是set。时间复杂度为 $ O(n \alpha(n) \log n ) $ ，多了个反阿克曼，但实际跑起来比set要快（se ...

题面 考场上想了 114514 年都没想出怎么直接不算重，然后写了个容斥减掉算重的调了 1919810 年还没调出来（貌似这样做不行？）/kk 看到 \(n\le 500\) 一眼区间 dp。 ...

[CSP-S 2021] 廊桥分配 题解 题目传送门（戳我传送） 前言 这道题在考场上我花了足足3个小时，最后线段树上二分的算法写挂了，准备交个暴力，结果因为把国际航班的数量错写为国内航班的数量惨遭爆零，因为这道题，我彻底与1=无缘，为了警醒自己以后不要再犯低级错误，同时看到并没有多少人使用 ...

写篇题解来纪念我炸掉的CSP 唯一会做的题代码写挂了（痛苦面具。 思路 我看到这道题第一眼想到的是线段树，感觉可以用线段树维护飞机入站到出战的这段时间，想了半天想不到代码怎么写。 国内机场与国外机场要分开计算。 突然发现可以用一个优先队列来维护飞机出站的时间，给每架飞机按入站时间排好序后 ...

Day-33 初赛了，先开了这个坑。 \(FJ\) 的选手因为疫情所以只能在线上考，悲。 题目比之前难了很多，完善程序最后一题那个 \(O(n)\) \(RMQ\) 简直不是人做的，只会前三个空 ...