2021年6月23日
noip模拟9
摘要： 宜：重构代码 T1 70分做法就是把1e6以内的直接父亲都暴力处理出来，询问时在线递归处理即可。 100分做法，发现每一层的最后一个数都是斐波那契数的一个值，并且一个数的父亲是这个数减去它的上一层的斐波那契数。求两个数祖先时一直递归往上跳，直到跳到二者相同时返回。 Code #include<alg 阅读全文
posted @ 2021-06-23 11:47 letitdown 阅读(48) 评论(0) 推荐(1) 编辑