摘要：
改变了我对铺砖问题的认识。首先根据之前的理解，要表示这一行当前的铺设情况，注意到由于竖着摆砖是3层的，所以要保存两行的状态，也就是对于$a[i][j]和a[i-1][j]$的铺设状态。 1.如何设计状态 无非4种情况。 $s_{i,j}=s_{i-1,j}=0$，两格都没铺。可用$0$表示 $s_{ 阅读全文
摘要：
附带其他做法参考：随机化（模拟退火、爬山等等等）配合搜索剪枝食用。 首先题意相当于在图上找一颗生成树并确定根，使得每个点与父亲的连边的权乘以各自深度的总和最小。即$\sum\limits_{i}depth_i\times value_{i→fa}$。 看数据范围想状压，固定好一个点为根，然后每个点选 阅读全文