2020年11月23日
积木游戏
摘要： 问题可以转化为：w列，每一列可以放任意高度的柱子。如果当前的柱子比前一列的柱子高度多d，就等于原问题的积木多了d个。 设dp0[i][j]表示从左往右考虑，第i列的高度为j的方案数，dp1[i][j]表示积木数，dp2[i][j]表示每种方案的平方和。 显然有转移$dp0[i][j]=\sum_hd 阅读全文
posted @ 2020-11-23 22:21 修电缆的建筑工 阅读(82) 评论(0) 推荐(0) 编辑