题目链接：https://vijos.org/p/1145 貌似还有一个一样的题是poj1322 chocolate，两个题只是描述不一样，意思都是一样的，不贵最近貌似poj炸了，所以也没法去poj 提交一次了 最近在看概率dp，想入个门，然后就误入了这个打着入门题的旗号却要啥生成函数处理的题，虽然 ...
分类：
其他好文 时间：
2017-10-20 10:04:27
阅读次数：
98
题目链接 T1 博弈论+概率dp 对于第一问：f[i][j]表示前i个数，当前黑板上的数为j的概率 当前有三种情况 1． 当前数不是j的倍数—>黑板上的数字改变。 2． 当前数是j的倍数且当前数在前i个数中(已经选过) 3． 当前数是j的倍数且没有选过 转移:f[i+1][j]=((j的倍数个数-i ...
分类：
其他好文 时间：
2017-10-18 15:28:03
阅读次数：
186
完成了新手村任务的Hallmeow，来到了试炼场提升自己 正当我在网上找题练习的时候，突然意识到原来的题库里有这个专项，但我一共没做几道题而且还浑浑噩噩的，OD找的题质量都没话说，于是就把这些弄懂吧 [试炼场]BZOJ 1415 聪聪与可可 聪聪可以一下走两步，而且聪聪先走，可可后走 我们预处理出来 ...
分类：
其他好文 时间：
2017-10-18 10:07:11
阅读次数：
152
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Madoka save the world. But because of the plot of the Boss ...
分类：
其他好文 时间：
2017-10-15 21:22:03
阅读次数：
227
Collecting Bugs Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. Whe ...
分类：
其他好文 时间：
2017-10-15 21:15:21
阅读次数：
206
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice ...
分类：
其他好文 时间：
2017-10-15 21:12:42
阅读次数：
161
Scout YYF I YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series difficul ...
分类：
其他好文 时间：
2017-10-15 21:07:08
阅读次数：
206
我能说这道题我想到了思路交上去只有44分，结果发现程序各种小错误，唉。。。 其实就是一个裸的概率Dp+floyed 就是转移方程烦了一点，不过也很容易想到。 用f[i][j][k]来表示前i节课选j个来换当前这节课是否要换。 具体的就看程序吧。 ...
分类：
其他好文 时间：
2017-10-12 17:00:37
阅读次数：
189
poj 2096 Collecting Bugs 期望DP 这道题是最入门的期望DP，然而我并不是很会做，甚至连题都没看懂。。（其实是English不好 相信我） 题解： 在这里有s,n两个变量，假设dp[i][j]表示已经发现i种bug存在j个系统到期望天数所需要的天数, 显然dp[n][s]=0 ...
分类：
其他好文 时间：
2017-10-05 22:35:38
阅读次数：
195
一开始还以为概率dp什么的，最后想了想。卧槽，这就是一道dfs水题 ...
分类：
其他好文 时间：
2017-10-04 15:20:45
阅读次数：
115
