2020年8月6日
[NOI2019]斗主地
摘要： 终于做出了这个把我送退役的结论题。 由于是均匀混合，所以所有排列出现的概率相同。 考场上我写了30分的O(mn^2)暴力，然后发现：E[ai]仍然为一次、二次函数。这个可以用期望的线性性解释。 定义E[ai]=f(i)，f(i)为关于i的一/二次函数，然后经过操作为k的变化，左边第i项变成f(i)， 阅读全文
posted @ 2020-08-06 15:45 hfctf0210 阅读(215) 评论(0) 推荐(0) 编辑