摘要: 思路:类似数学证明题 链接:https://www.nowcoder.com/questionTerminal/49cb3d0b28954deca7565b8db92c5296来源:牛客网 /* * 奇数的最大约数就是本身。问题就是求所有f(i), i为偶数的和 因为要求的是最大奇约数,所以f(2k 阅读全文
posted @ 2022-05-21 20:09 草莓小甜心 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 动态规划: dp[i]:表示到达i号石板所需的最小步数 初始化dp数组为Integer.MAX_VALUE,如果dp[i]不为最大值则表示该点可以到达; dp[n] = 0; 1 import java.util.*; 2 3 public class Main{ 4 public static v 阅读全文
posted @ 2022-05-21 19:53 草莓小甜心 阅读(21) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示