UVa1321/LA2925 Dice contest本题是2003年icpc欧洲区域赛中欧赛区的D题骰子的六面展开图如下,现在把骰子的六个面赋予一套权重 w i ( 1 ≤ w i ≤ 50 , 1 ≤ i ≤ 6 ) w_i(1\le w_i \le 50,1\le i\le 6) wi(1≤wi≤50,1≤i≤6),每翻转一次骰子的代价是翻转转后顶面的权重。 有一个4行无数列的网格桌子,初始时骰子顶面是1点,正面是2点(面向玩家),放置在 ( x 1 , y 1 ) (x_1,y_1) (x1,y1)格子处,每次可以将骰子翻转到上下左右之一的相邻