2024年10月5日
Sample Game
摘要： 题目链接 期望DP做法： 建立正确的OI直觉：\(x^2\)的期望可以通过\(x\)的期望递推得出，\({(x+1)}^{2}=x^2+2x+1\) 推式子的时候可以省去括号 生成函数做法： 注意到取出的数一定是单调不减的（除了最后一个数），为了让数列变美观，我们考虑怎样拿掉最后一个数。直接拿掉是不 阅读全文
posted @ 2024-10-05 16:07 D06 阅读(4) 评论(0) 推荐(0) 编辑