摘要: 这个题B站上面有这题很完整的分析和证明,你实在不懂,可以看看这个视频 https://www.bilibili.com/video/av19849697?share_medium=android&share_source=qq&bbid=00561DA9-126A-4190-88A8-2B9DD5D 阅读全文
posted @ 2018-08-22 00:33 bluefly-hrbust 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 挺不错的概率DP,看似基础,实则很考验扎实的功底 这题很明显是个DP,为什么???找规律或者算组合数这种概率,N不可能给的这么友善。。。 因为DP一般都要在支持N^2操作嘛。 稍微理解一下,这DP[i][j]还是不好想啊,首先是写DP[I][j]的含义 首先我们想这道题是要求一个最优决策下的期望,那 阅读全文
posted @ 2018-08-22 00:09 bluefly-hrbust 阅读(159) 评论(0) 推荐(0) 编辑