2023年6月15日
[CF1139D]Steps to One
摘要： ## Preface 不会dp，所以反演（感谢@judgelight）。 ## Solution 考虑期望式子： $$ \begin{aligned} E(len)&=\sum_iP(len=i)\times i\\ &=\sum_iP(len=i)\sum_{j=1}^i1\\ &=\sum_i\ 阅读全文
posted @ 2023-06-15 22:18 cry_sky 阅读(5) 评论(1) 推荐(1) 编辑