LegendStane

摘要： 题目链接 把$p_i>p_{i+1}$的位置个数称为间隔数 首先想到一个暴力做法。从小到大挨个添加1-n中的每个数，注意到添加数i时，只能添加到当前序列的最后11个位置中，否则逆序对数就会超。令$dp_{i,j,p,msk}$表示当前添加到数i，当前逆序对数为j，间隔数为p，msk是一个集合表示当前 阅读全文

摘要： 题目链接 首先注意到每个数最多操作1次就能让他变成2的倍数，所以答案$\le n$。如果我们能枚举[1,1e12]中所有的质数，并对每个质数p求出把数组中所有数都变成它的倍数的最少步数$c_p$，那就能求出答案了。但是质数太多了不能一个个枚举。令$c_p$最小的质数为P，如果有多个最小的则任取一个。 阅读全文