摘要： 题目:https://codeforc.es/contest/1215/problem/E 题意：给你一个序列，你可以交换相邻的两个数，要达到一个要求，所有相同的数都相邻，问你交换次数最少是多少 思路：我们可以看到数的个数是1e5，数的范围只有20，很明显这个范围要干些什么，我们可以尝试去想一下状压 阅读全文

摘要： 题目：https://codeforc.es/contest/1209/problem/G1 题意：给你一个序列，要你进行一些操作后把他变成一个好序列，好序列的定义是，两个相同的数中间的数都要与他相同，可以把某一种数统一变成另一个数，问最少变得个数 思路：我们可以考虑贪心，对于一个互相牵扯的区间，我 阅读全文

摘要： 题目：https://nanti.jisuanke.com/t/41414 题意：求长度为n的第k个bell number ， 就是第i位的选取范围在 1-（i-1）位的最大值 +1，第一位固定为A,按字典序排列 思路：设立dp[n][i][j] 代表长度n，第i层，第1-i位的最大值是j的方案数 阅读全文