随笔分类 -  【期望dp】

摘要:【期望dp】 绵羊跳弹簧 >>>>题目 【题目】 T 组数据。对于每一组数据,有n+1 个格子从0 到n 标号,绵羊从0 号结点开始,每次若在 x 位置掷骰子,令掷出的数为num,则跳到 x+num 处。 另外还有 m 个弹簧,绵羊跳到一个有弹簧的格子上时,不需要掷骰子便可向右跳到某个位置(若此时仍 阅读全文
posted @ 2019-02-23 14:41 P小友P 阅读(168) 评论(0) 推荐(0)