摘要：
AT原题 以前做过，现在来整理思路 因为白球是一种特殊的球只会存在于一种颜色所有球的最前面，所以我们考虑把白球和其他球分开来 $dp[i][j]$表示我们已经放置了$i$个白球和$j$种颜色的球的方案数，显然必须满足$j \leq i$ 转移有两种 1.上一次放了一个白球 2.上一次放了一种颜色的球 阅读全文
摘要：
有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。 每组输入数据有两行，第一行是二个数n,m(1<=m,n<=10)，表示物品数，第二行有n个数，分别表示这n件物品的数量。 对应每组数据输出排列数。 阅读全文
摘要：
求第n个质数 \(n<= 1e9\) 首先在$0～1e7$范围内的质数我们可以直接欧拉筛解决 但是第$1e9$个的质数是$2e10$级别的 我们考虑二分答案 然后我们要实现的操作就是求$1~n$之间有多少质数，然后二分。 接着我们想一想，一个质数$x$,它的判定就是不能被$2 - \sqrt(x)$ 阅读全文