摘要：
题意： 给你n个数，求如下限制条件下的排列数：1，第一位必须是x，2，最后一位必须是y，3，相邻两位之差小于等于2 题解： 如果x<y，那么考虑把整个数列翻转过来，减少讨论分支。 设dp[n]为限制1和n在两边，相邻的数之差小于等于2的排列方案。 dp[0]=1 dp[1]=1 dp[2]=2 dp 阅读全文
摘要：
题意： 定义一个排列的差分为后一项减前一项之差构成的数列，求对于n个数的排列，差分的字典序第k小的那个，n<=20，k<=1e4。 题解： 暴力打表找一遍规律，会发现，对于n个数的排列，如果想找到差分的字典序第k小的，如果k<=(n-1)!，那么对应的那个排列就是把第一位赋值为n，后面的是1~n-1 阅读全文
摘要：
主要参考资料:3b1b的视频快速傅里叶变换(FFT)——有史以来最巧妙的算法？_哔哩哔哩_bilibili在此一并感谢字幕制作者 FFT只有一个功能：快速计算卷积，它能把朴素卷积的$O(n^2)$时间复杂度降低到$O(nlogn)$。 卷积: 卷积就是把两个离散序列的每一位两两相乘的过程，多项式的乘 阅读全文