蓝桥杯2018年第九届真题-搭积木(区间dp)
摘要：解题思路:构建数组dp[i][j][k]代表第i层，积木从i到k时可能的情况种类。转移方程为dp[i][j][k]=∑dp[i-1][x][y](x<=j且y>=k),如果依照此方……
蓝桥杯2018年第九届真题-搭积木-题解（C++代码）
摘要：###解题思路：先算出每一行的积木最大搭多高，然后找到可以搭积木的左端点i，然后找右端点j，i~j都是可以搭积木的，然后记忆化搜索这一块区域可以搭积木的方案数，然后再从j+1开始找，同上```cpp#……
蓝桥杯2018年第九届真题-搭积木-题解（C++代码）
摘要：解题思路:首先根据题目中的规则一，可以推出在搭积木是底层就决定上层的宽度。那我们可以把解决问题的出发点定义在最下层。先把最下层的字符根据X划分成多个连续.的区间，然后讨论每个区间满足其他规则的数目，然……