2017年1月12日
HDOJ杭电2044
摘要： 思路： 1-2有一种路径，1-3有两种路径。看下图以5为例，到5之前必须经过3或4，所以1 - 5=1 - 3 +1 - 4，同理，1 - n = 1 - (n-1) + 1 - (n-2) 所以递推公式就能找到了就是斐波那契数列。 注意b-a足够大时，数值会超过int的范围。 ... 阅读全文
posted @ 2017-01-12 22:49 Super___Yang 阅读(397) 评论(0) 推荐(0)
HDOJ 杭电2084
摘要： /* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者： 杨磊 * 完成日期：2017 年 01 月 12 日 * 思路：自底向上状态转移方程求解。* 方程：s[i]... 阅读全文
posted @ 2017-01-12 21:33 Super___Yang 阅读(231) 评论(0) 推荐(0)