CSP-S2020 T3 函数调用 洛谷评测传送门 题目描述 函数是各种编程语言中一项重要的概念，借助函数，我们总可以将复杂的任务分解成一个个相对简单的子任务，直到细化为十分简单的基础操作，从而使代码的组织更加严密、更加有条理。然而，过多的函数调用也会导致额外的开销，影响程序的运行效率 ...

因为题目过于大神所以单独拿出来说。而且既然下发std了颓代码貌似也不算可耻233 很难讲啊，所以还是写在代码注释里面吧 因为比较认真的写了不少注释，所以建议缩放到80%观看，或者拿到gedit上 ...

题目传送门 考场上想了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 ...

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

怎么说？在我拿到手机的那一刻我变成人赢玩家了！！？？ 不过这次是考的确实不行，菜！！ 去的时候确实是无聊了一路，一直睡觉来着 主要是对于数学进行了复习，还看了看卡特兰数，最后溜了溜\(tarja ...

Warning：这一篇极其中二，开了那个大会莫名有感而发。 模拟测试17那套题啊。。。 开的这个大会为什么弄得我退役感如此强烈。。。 早就想收藏了，还是记下来吧 《入阵曲》 丹青 ...

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