把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2019年7月25日
【概率dp·数学期望·打表】Everything Is Generated In Equal Probability (HDU2019多校第二场)
摘要： 题目传送门 题目还是非常有意思的 首先，由于这个排列非常的随机，取子序列的操作也很随机，所以答案应该与排列的长度有关 先不考虑递归，我们试着求一下长度为 n n n的随机排列的逆序对的个数的期望 有两种思路（目前： 1.先确定排列的第一位 逆序对可以是由第一个数和后面的数产生的，也可以是后面的数自己 阅读全文
posted @ 2019-07-25 10:31 Starlight_Glimmer 阅读(12) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end