codeforces 424E Colored Jenga (状态压缩，概率dp用hash记忆优化搜索)

题意：

给出以最多6层的积木，每层可以由三个木块拼成，总共有三种颜色的木块，开始时给出了积木的排列情况，我们每次可以从积木中抽一块木块，抽木块的规则是投骰子，骰子分别投到red,blue,green，的概率为1/6,1/3,1/3.每次投骰子都要花费一分钟，如果投到的颜色不存在就等一分钟不操作。注意的是要保证不能从顶部抽，并且抽木块时不能让整个积木倒了，要保证不倒中间的木块必须存在，每次抽出的木块放到木块的顶部。现在要求到不能抽木块位置的时间期望。

题解：

这题要用状态压把整个积木的状态保存下来，但是很明显数组是存不了的，ll大小的状态量，那么我们考虑用hash来存，并且hash连同把dp的值也存进去。因为这题情况很多递推真心没法写啊，只能用记忆优化，搜索比较好操作点（算了，但我没说，搜索也很难写），用hash存状态的方法我只在插头dp中见到，这题真棒！在自己电脑上跑了7秒，在cf上竟然神一般1.9s。

#include<iostream>
#include<math.h>
#include<stdio.h>
#include&l