zuytong

摘要： 传送门 思路 果然对期望DP还没完全理解透啊，这道题不得不说太妙了 这道题的关键就是：设而不求，转化答案，破除界限 我们设以下变量： \(E(x)\) 表示当结束时所有饼干都到 \(x\) 手上的期望，即在此之前饼干不曾集中在一个人手上 \(Es(x)\) 表示所有饼干集中到 \(x\) 手上才结束 阅读全文