miao_a_miao

摘要： 题意：有三个骰子，分别有k1,k2,k3个面。每个面值为1--kn每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0链接：点我设dp[i]表示达到i分时到达目标状态的期望，pk为投掷k分的概率，p0为回到0的概率则dp[i... 阅读全文

摘要： 题意：一个机器人想越狱，他只能带一定电量的电池，'S'表示道路可行，'G'表示充电器， 只可充电一次，但是可以经过很多次。'F'表示起点，'Y'表示要破坏的机关，也是只能破坏一次，但是可以经过无数次。'D'表示不能经过的地点。求他能 破坏所有机关，带的最小初始电量。链接：点我真是神烦无比啊啊，这题 ... 阅读全文