UVA10529 Dumb Bones

题目描述

你正在尝试用多米诺骨牌搭成一条直线,以便最后试验时推倒它们 (确实,搭建某些东西仅仅为了推倒看上去没啥意义,但你有一些奇怪的爱好) 然而你在搭建过程中可能会弄倒骨牌,这将波及到邻近的部分 现在需要你来求将骨牌搭建完成所需的期望步数

输入格式

输出格式