[CSP-S 2021] 回文
题目描述： 输入格式： 输出格式： 数据范围： 一道有趣的构造题。 以左端点为例分析一下： 假设红圈出数 ...
原文：[CSP-S 2021] 回文
回文 吐槽：这题的字典序最小是答案字符串的字典序最小。 题目大意 给定一个长为 n 的序列，由数字 rightarrow n 组成，且每个数字有两个。 每次操作要么选择左端点要么选择右端点，选择后将该数字从序列里删除并加入另一个序列的末尾，要求最后得到的序列是一个回文串。 输出一个长为 n 的字符串，为每一次的选择，选左端点为 L ，选右端点为 R 。 若有多种方案，输出字典序最小的那一个。 分析 ...
2021-10-25 09:25 0 123 推荐指数：
相关推荐
关于 CSP-S 2021
Update 2021/10/26 14:50 终于找到 T2 哪错了，发现我考虑判了重，但没考虑完。 我的dp状态是\(dp[l][r][0/1]\)，\(0\) 表示外面差一个"()"才能合法，\(1\) 表示已经合法。 我转移 "ASB" 的时候，直接枚举 \(k\)，然后 \(dp ...
CSP-S 2021 游记
Day-33 初赛了，先开了这个坑。 \(FJ\) 的选手因为疫情所以只能在线上考，悲。 题目比之前难了很多，完善程序最后一题那个 \(O(n)\) \(RMQ\) 简直不是人做的，只会前三个空 ...
CSP-S 2021游记
想不到吧！ 最近有点忙，抽空更新~ 意外地发现CSP可以接受社会人士的报名，为了重温一下当年的感觉，我毅然交了50元的报名费参加了初赛。 初赛当天恰好还在下午有一场12点开始的ICPC网络赛，看着初赛到11:30的安排，以及考点首师大附中和清华的距离，我默默地无奈决定初赛提前交卷离场 ...
CSP-S 2021 游记
感觉被劝退了，完全不想写游记了。 update：之前情绪有点糟糕。 赛前 停了两周三节半天，停了两周全天。 考前一周照着NOI大纲写了一堆板子题。并奶有笛卡尔树dp。 会网络流吗？ 不会。因为它 ...
CSP-S 2021题解
T1： 首先n^2暴力是直接送的，O(n)枚举划分方案，O(n)Check即可，对于Check的方法 将进站设置为i，出站设置为-i，维护一个栈即可 考虑上考虑优化时，考虑的是O(n)C ...
CSP-S 2021游记
初赛 2021.9.18 Day-1 因为要放中秋节所以学校下午3:30就放学了。 随后来到机房，填了一些14天体温表、防疫承诺书之类的东西，领了准考证。 复习了一下剪枝策略后便去吃饭了 ty带了 ...
CSP-S 2021 题解
在前面的话 其实这次比赛总体来说比去年简单一些，可惜我考场的时候没有 debug ，考试的时候整个人的状态也不好，所以考试完全发挥失常 T1 题目链接 廊桥分配 问题解决 想要处理这道题需 ...