随笔分类 - 题目来源-南外校内训练
摘要：先将整个串划分为，尽可能少的、L,R交替的子序列，再将这些子序列拼起来。划分可以直接贪心，从左向右依次加入每个字符，没有能加入的子序列，就新开一个子序列。划分好后，构造拼接方案。将子序列分为LL,RR,LR,RL四类。LL,RR这两类可以先合并为一个LL，或一个RR，或一个LR。LR,RL这两类，可以合并为一个LR或一个RL。最后将剩下的不超过两个子序列拼接在一起即可。
阅读全文
摘要：先不考虑字典序的问题。思考如何构造最小答案。 从高到低考虑每一个二进制位。记最高位为第$29$位，最低位为第$0$位。找到一个 最大的 $b$使得$\forall t\in[b+1,29]$，所有$n$个数的第$t$位全部相同（要么全$0$要么全$1$），而第$b$位则既有$0$又有$1$。当所有$
阅读全文
摘要：前言 考虑一个简单的模型。有$n$个物品，$m$个位置，第$i$物品只能放在$1\dots p_i$中的某个位置上。求有多少种方案，使得每个物品恰好匹配一个位置，每个位置上至多只有一个物品。 标题所说的“一个简单的计数技巧”，指的正是解决这个问题的方法。 我们把所有$p_i$从小到大排序。此时每个物
阅读全文
该文被密码保护。
该文被密码保护。