- 博客(5)
- 收藏
- 关注
RSS订阅原创 你是否也迷茫于期望dp
是的，就应该是这样才对，由已知的状态去推出未知的状态，同时在状态转移时加上边权（代表多摸了一次），体现线性dp的特征。我一直在想这个式子是怎么来的，可是越想越迷糊，直到我不断加深对dp的了解，我有了自己的理解。为此我曾看了许多博客文章但是始终没有答案，其中有这么一篇更是引起了我的困惑。如何理解呢，其实就是摸到k个指定球的期望次数，思路写注释里了。高中时我们一定学过期望的计算公式，十分简单易懂，但是一旦。趋于无穷，我们又该如何去解决这种期望问题呢。其中最简单的例题一就把我难住了为什么，他写到。
2024-12-06 17:49:27
295
原创 Septemper daily training (一）
这是自己选的一场codeforce 1400-1600 的题。写写训练日常吧，杜绝自己摸鱼 -- 训练时间 8.9下午循序渐进，劳逸结合才是王道。
2024-08-10 15:50:41
447
原创 一道基础的动态规划--捡馅饼
小明站在一个大道上（大道上有10个位置），大道上有神奇的虫洞连接馅饼星，小明已经来到了大道，并且掌握了在某个时刻虫洞会出现的位置，已知虫洞只会在大道某个位置上出现一秒，如果小明可以在那一个时刻到达，那么他将收获一个馅饼，可虫洞可能会在某一个时刻多处出现并且完全随机，现在小明求助了聪明的你并答应分你一半馅饼，请你给他出谋划策吧！聪明的你一定会想帮人帮到底，怎么能不给具体的路线图呢，所以就作为练后思考吧哈哈，小明已经出了地图不想再动脑筋啦！//fi 位置 se 时间。每一个时刻虫洞出现的位置。
2024-03-04 22:37:52
608
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人