2023年11月8日
Hey Gift：I don't wanna be an internet rapper
摘要： 之前的做题记录，存一下。 AGC030D 转期望 DP 算出每个 \(a_i>a_j\) 的概率乘上 \(2^q\)，不过考虑每一次交换都会有大部分的 \(a_i>a_j\) 的方案数量乘上 \(2\) 也能想到。神仙转化。 写的时候思考不能乱，不然会想复杂。 考虑 \(dp_{x,y}\) 表示 阅读全文
posted @ 2023-11-08 16:15 Shunpower 阅读(26) 评论(0) 推荐(0)