dp
alpc_paul
这个作者很懒,什么都没留下…
展开
-
hdu 4960 Another OCD Patient dp
题目链接: 题意:一排橡皮泥排成一排,要求最后捏成对称的,捏过的不能再捏. 思路:书读的少啊!!!看到题就想暴力,发现不行才想dp,状态转移方程dp[j]=min(dp[j],dp[i]+a[cnt]),初始化dp值为从开始捏到I. 代码:原创 2014-08-21 21:22:42 · 527 阅读 · 0 评论 -
lightoj 概率dp小结
**马上要去上海邀请赛啦,为了不给老万和聪神拖后腿,我就翘课刷了点题。 不过聪神让我学学数学,然后我昨天和今天刷了一天的概率dp,好像偏题了。。。**题目:kuangbin带你飞 概率与期望(貌似是lightoj上的) 地址:点击打开链接 A 题: 大意:一个人不小心掉进了一个迷宫里,然后有n个门,分为两类,第一类进去之后就可以花费x_i的时间出去,数量为a;第二类进去之后花费x_i的时间回到原创 2015-05-19 14:07:13 · 947 阅读 · 0 评论