摘要：【codeforces 415D】Mashmokh and ACM 题意：美丽数列定义：对于数列中的每一个i都满足：arr[i+1]%arr[i]==0 输入n，k(1<=n,k<=2000)，问满足【数列长度是k && 数列中每一个元素arr[i]在1~n之间 && 数列中元素可以重复】的数列有多 阅读全文

摘要：题意：给出一个序列，按照顺序一个一个放入双端队列（可以放在头部也可以放在尾部），一个队列的美丽指数就是数列中a[i]>a[i+1]的个数，求美丽指数的期望*2^n的值。 解题思路：方便起见，我们将a[i]>a[i+1]的情况称为D情况。 由题意可以知道最后得到的序列一共有2^(n-1)个，设ans= 阅读全文