qq_45554473的博客

设dp[i][j]为在前i个字符中删除j个字符可以产生多少种不同的字符串，很显然我们应该初始化dp[i][0]为1，在进行状态转移的时候我们可以先不考虑删减重复，不考虑重复，转移方程为dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1]，然后再考虑把重复的结果减去。删掉 3 个字符得到 “abc”, “bcc”, “acc”, “bbc”, “bac”, “bab”, “aac”, “aab”, “abb” 和 “aba”。删掉 0 个字符得到 “ababcc”。

如找不到应该插入的位置，则直接将插入位置设置为字符串最后，仍然完成插入操作。剪切：给定需操作的起始位置和结束位置，将当前字符串中起始位置到结束位置部分的字符串放入剪贴板中，并删除当前字符串对应位置的内容。例如，当前字符串为 abcdefg，起始位置为 3，结束位置为 5，则剪贴操作后， 剪贴板内容为 cde，操作后字符串变为 abfg。接下来的 N 行，每行是两个数字和两个长度不大于 5 的不包含空格的非空字符串，前两个数字表示需要剪切的位置，后两个字符串表示插入位置前和后的字符串，用一个空格隔开。

（题面较乱，建议还是点击链接去看原题，这里只作预览）2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人

​有2k名选手将要参加一场锦标赛。锦标赛共有k轮，其中第i轮的比赛共有2k−i场，每场比赛恰有两名选手参加并从中产生一名胜者。每场比赛的安排如下：对于第1轮的第j场比赛，由第(2j−1)名选手对抗第2j名选手。对于第i轮的第j场比赛（i>1），由第(i−1)轮第(2j−1)场比赛的胜者对抗第(i−1)轮第2j场比赛的胜者。第k轮唯一一场比赛的胜者就是整个锦标赛的最终胜者。举个例子，假如共有8名选手参加锦标赛，则比赛的安排如下：第

天梯赛使用 OMS 监考系统，需要将参赛队员安排到系统中的虚拟赛场里，并为每个赛场分配一位监考老师。每位监考老师需要联系自己赛场内队员对应的教练们，以便发放比赛账号。为了尽可能减少教练和监考的沟通负担，我们要求赛场的安排满足以下条件：每位监考老师负责的赛场里，队员人数不得超过赛场规定容量C；每位教练需要联系的监考人数尽可能少 —— 这里假设每所参赛学校只有一位负责联系的教练，且每个赛场的监考老师都不相同。为此我们设计了多轮次排座算法，按照尚未安排赛场的队员人数从大到小的顺序，每一轮对当前未安排的人

天梯赛 L3-025 那就别担心了

天梯赛 L3-029 还原文件

天梯赛 L2-034 口罩发放

天梯赛 L2-036 网红点打卡攻略