csps

坐标SD，这是我第一次CSP，上来打S，还是挺劲爆的 day -n 初赛，赛前很紧张，担心自己过不了。 上午是普及组，下午是提高组和小学组一起考。看着身旁向考场飞奔而去的小学生们，我一度以为这些小学生都是来打S的，并感叹现在小学生都太强了QWQ，并感叹我是多么弱。 基本正常发挥。不得不说今年初赛比去 ......

密码锁(lock) 考场想推一个复杂度牛逼的东西，后来发现直接 \(O(10^5)\) 枚举状态，\(O(40)\) 判断合不合法就行了。并且我考场降智了，我乘上了一个 \(O(2^8)\) 枚举每个状态推到这八种密码是用哪种操作，但其实可以不用判断的，因为我们只关心行不行，不关心是用的哪种操作。但 ......

逆天CSPS总结 总体上： 怎么说呢，真的很逆天，T1竟然读题的问题！！！ 这一次不是代码能力，而是做题策略和阅读能力问题。 具体上： 看完T1：这不纯纯水题吗？这不暴力枚举就好了啊！但是呢？题意错了。 我个人认为，一个正确的密码需要一直拨动同一列/同两列来达到其他所有状态。这个在样例和大样例都是o ......

加分二叉树 我们可以枚举中间这个 k 的位置，然后分别递归计算左右子树，这就让我们想到这是一个和区间有关的，我们可以用区间dp来解决。 \(f[i][j]\) 表示 i， j 这个区间的最大分值。用一个很板子的区间dp就可以解决了。 至于求前序遍历，我们也只需要通过递归然后枚举中间的根，第一个满足最 ......

合唱队形 正反分别求一遍最长上升子序列，然后枚举中间的最高点，计算出来队列里面的最多人，然后就可以知道需要出列的最少人。 过河 tips：两个互质的数字 p，q，他们所不能拼出来的最小的数字是 \((p-1)(q-1) - 1\)。 我们可以用 \(f[i]\) 表示经过长度 i 之间，我们所踩石头 ......