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