\(\text{CF908G}\)题目描述给\(n<=10^{700}\)，问1到n中每个数在各数位排序后得到的数的和。答案膜\(1e9+7\)。思路点拨不是很难，自己想一会可以想出来。因为\(n\)比较大，所以我们考虑数位dp。因为每一种数组产生的贡献十分复杂，所以我们将每一数字拆开统计贡献。如果我们认

P5664题目描述：Emiya是个擅长做菜的高中生，他共掌握\(n\)种烹饪方法，且会使用\(m\)种主要食材做菜。为了方便叙述，我们对烹饪方法从\(1\simn\)编号，对主要食材从\(1\simm\)编号。Emiya做的每道菜都将使用恰好一种烹饪方法与恰好一种主要食材。更具体地，Emiya会做\(a_

CF258D题目描述：有一个长度为\(n\)的排列，有\(m\)次操作，操作为交换两个数\(a,b\)，每次操作都有\(50\%\)的概率进行，求进行\(m\)次操作后期望逆序对个数\(n,m\le1000\)题目分析：看到\(n\)和\(m\)都只有\(1000\)，猜到复杂度应该是\(n^2\)或者是\(n^2logn\)的。

低情商：感觉是比较套路的高情商：十分educational！！！CF258DLittleElephantandBrokenSorting题目描述：有一个\([1,n]\)的排列\(a\)，会进行\(m\)次操作，操作为交换\((a_i,a_j)\)。每次操作都有\(50\%\)的概率进行。求进行\(m\)次操作以后的期望逆序对个数。\(n,m\le1