随笔分类 -  动态规划 - 期望dp

牛客网暑期多校训练营 （第九场）
摘要：A. 链接：https://www.nowcoder.com/acm/contest/147/A来源：牛客网 题目描述 Niuniu has recently learned how to use Gaussian elimination to solve systems of linear equ 阅读全文
posted @ 2018-08-22 17:48 楼主好菜啊 阅读(313) 评论(0) 推荐(0) 编辑
2次方的期望dp
摘要：某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。 比如ooxxxxooooxxx，分数就是2*2+4*4=4+16=2 阅读全文
posted @ 2018-08-17 18:49 楼主好菜啊 阅读(337) 评论(0) 推荐(0) 编辑
3次方的期望dp
摘要：osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见 阅读全文
posted @ 2018-08-17 18:37 楼主好菜啊 阅读(777) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示