摘要：
题意 $n$个数，给出$x$ 求出一个排列顺序，使$n$个数依次对$x$取模的最大值和方案数 $n\le 1000,x \le 5000 $ "传送门" 思路 终于不是一道神仙$dp$ 考虑某个数，如果前面有数小于它，那么它存不存在都是没用的。 所以就可以从大到小考虑，分为两种： 有用：那就必须紧挨 阅读全文
摘要：
题意 $n$个数，每个$k$个,将$n\times k$个数随意排列，把每数中的第一个改写为$0$，求不同序列个数。 $n,k \le 2000 $ "传送门" 思路 又是一道神仙$dp$ 设$dp_{i,j}$表示当前已经有了$i$个$0$，有$j$个数已经填完的方案数。 转移分两种： 填入一个$ 阅读全文