louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共2篇）

题解 | 信息学奥赛一本通树屋阶梯

思路很明显所有的阶梯都顶到某一列的顶部.枚举顶到第一列阶梯顶部的阶梯的长度,接下来列都不能到第一列,前列的最下面行全部空出来,这样子就形成一个子问题,而最后列也是一个子问题,中间空出来那部分也由该子问题扩充过去.如图,第一列选了黄色部分的三块,红色部分是一个子问题,绿色部分是一个子问题,中间白色部...

高精度卡特兰数

2019-09-01

0 761

题解 | 信息学奥赛一本通 2^k 进制数

思路跑动态规划.表示第位的数位,前位已经确认的数的个数.转移应该挺好转移的,需要用前缀和优化一下.内存可能比较大,需要滚动数组.最后把满足要求的答案全部加起来就可以了.复杂度为,看起来比较大,实际上基本上跑不满,还是可以过的. 代码 #include<bits/stdc++.h> us...

高精度动态规划

2019-09-01

0 690