摘要: 不错的思想 1 /* 2 大致题意: 3 4 用n个导弹发射塔攻击m个目标。每个发射架在某个时刻只能为 5 一颗导弹服务,发射一颗导弹需要准备t1的时间,一颗导弹从发 6 射到击中目标的时间与目标到发射架的距离有关。每颗导弹发 7 射完成之后发射架需要t2的时间进入下个发射流程。现在... 阅读全文
posted @ 2015-04-09 22:45 miao_a_miao 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题意:在一个R*C的迷宫里,一个人在最左上角,出口在右下角,在每个格子上,该人有几率向下,向右或者不动,求到出口的期望现在对概率dp有了更清楚的认识了设dp[i][j]表示(i,j)到(R,C)需要消耗的能量则:dp[i][j]=p1[i][j]*dp[i][j]+p2[i][j]*dp[i][j+... 阅读全文
posted @ 2015-04-09 22:19 miao_a_miao 阅读(157) 评论(0) 推荐(0) 编辑