大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。
2019年11月12日
牛客网 wannafly挑战赛23 C 收益
摘要： 期望背包DP 复杂度$O(n m)$ 前两天模拟考考了这道题 考试时想到了如何设计状态，可惜转移方程写错了。 我的想法：设$dp[i][j]$表示前i个人借到j元时的期望支出，$pp[i][j]$表示前i个人借到j元的概率，$ans=\sum_{i=L}^{sum}pp[n][i] (M dp[n] 阅读全文
posted @ 2019-11-12 15:14 White_star 阅读(103) 评论(0) 推荐(0) 编辑
}