Rikkar

规律

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

归档

标签

去牛客网

/ 注册

全部文章 / 规律（共1篇）

D. TediousLee （找规律、推导）

题目一层层推导下去很容易发现规律，a[i]=2*a[i-2]+a[i-1]，看下面这张图，标着的序号代表以这个顶点为根的整颗子树所对应的阶次。6由两个4一个5组成，5由两个3一个4组成。那涂色得到的答案不就是上方的公式吗？但答案去是不对的，这还忽略了一个claw树，当达到6阶层时按照如下涂红色的...

2021-12-18

0 419