Cai_Haiq的博客

求走完所有格子后，能得到金子数目的期望； 想了半天，还是没有想明白期望为什么要逆推。蓝瘦， 不过这个题总算弄明白了，感觉不是很难，继续和概率DP拼命，不是你死就是我亡。啊啊啊啊啊啊啊啊~code：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<

与概率DP同归于尽之中。 好菜啊，概率DP的递推公式怎么弄，菜到哭泣。55555 算了，还是多做题吧，做的多了说不定就开窍了。 这个题概率之前没有权值，和之前做的们那个题有很大的共同之处，可还是推不出公式，怎么可以这么菜。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iost

搞了半天我连01背包都不会，难受。 一眼就看出是01背包的题，结果搞了半天还没写出递推公式。T_T dp[j]表示当抢j元RMB时，不被捉住的最大概率。 背包的最大容量是所有银行的钱数总和。 code：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#in