斐波拉楔表示法

这道题目真就离谱,我只能说见识一下

斐波拉楔表示法_第1张图片

这一点我是想到的,注意斐波那契数列增长的非常快

斐波拉楔表示法_第2张图片

这一点我没有想到,但好像并没有什么用

斐波拉楔表示法_第3张图片

这玩意我也想到的,但是完全无法证明,说实话只能猜

斐波拉楔表示法_第4张图片

这些我也都想到了,但是显然DP数组太大了承受不了,怎么办?

斐波拉楔表示法_第5张图片

好家伙我直呼好家伙,这时间复杂度谁能给我算算?

你可能感兴趣的:(算法)