12 2020 档案
摘要：牛客挑战赛46_C题排列（前缀优化DP） 传送门 题意：给定超级逆序对为k，求长度为n的排列的方案数； 超级逆序对：满足 i<j 且 a[i]>a[j]+1 的二元组 (i,j)； 题解：若题目是逆序对个数为k，对于从1到n的每一个数，从小至大的插入数组，都有（0，i-1）的安排方案，枚举每一个数，
阅读全文
摘要：牛客挑战赛46 B最小的指数 传送门 题意：1e6次询问，每次给你一个1e18的数问你质因数分解后的所有质因数中的指数幂中最小的是多少。 题解：将4000以下的素数预处理，然后分解n，若剩余值等于1说明已完全分解，若大于1，也易知其剩余最小质因数指数幂不超过4，便如下分类讨论。 1.若为4，则必为x
阅读全文
摘要：Educational Codeforces Round 99 (Rated for Div. 2) D. Sequence and Swaps 题意：给一个数组和x，你可以用x与数组中小于x的元素交换，可交换任意次，最后要求数组非递减。 题解：数据范围都是500，可以考虑3维dp求解，分别是第几个
阅读全文
