caoshurui

摘要： 题单 Nauuo and Pictures (hard version) 考虑 dp。 设 \(f_{id,i,j}\) 表示对于第 \(id\) 张图片，现在进行了 \(i\) 次操作，其中 \(j\) 次是将某数加一，权值的期望值。 \(\operatorname{O}(1)\) 转移是简单的。 阅读全文