首页 > 其他分享 >2024/08/20 每日一题

2024/08/20 每日一题

时间:2024-08-22 13:15:18浏览次数:12  
标签:20 idx int res 08 2024 static ans 31

LeetCode 3154 到达第K级台阶的方案数

方法1:数学

class Solution {
    static int MX = 31;
    static int[][] res = new int[31][31];

    static { // 使用计算需要开 long
        for (int i = 0; i < MX; i++) {
            res[i][0] = res[i][i] = 1;
            for(int j = 1; j < i; j++)
                res[i][j] = res[i - 1][j - 1] + res[i - 1][j];
        }
    }

    public int waysToReachStair(int k) {
        // n: 向上次数 idx: 所在最大位置 ans: 方案数
        int n = 0, idx = 1, ans = 0;
        while (idx - n - 1 <= k) { // idx - n - 1 是所在最小位置
            if (idx - n - 1 <= k && k <= idx) // 从 n + 1 个位置中选 idx - k 个
                ans += res[n + 1][idx - k];
            n++; idx <<= 1;
        }
        return ans;
    }
}

标签:20,idx,int,res,08,2024,static,ans,31
From: https://www.cnblogs.com/XuGui/p/18373646

相关文章

  • YSP_refs_cn_2011_OffL_BasicRes
    rhTNFR-Fc中文文献-2011-适应症外及基础研究 探索适应症外 随机对照试验[1][1]王载宇.益赛普对急性百草枯中毒中疗效的影响评价.医药前沿,2011,01(12):61-62.浏览文摘 案例报道[2-4][2]陈玲玲,吴文雅,施辛,等.重组人Ⅱ型肿瘤坏死因子受体-抗体融合蛋白治疗难......
  • YSP_refs_cn_2011_其他炎性关节炎
    rhTNFR-Fc中文文献-2011-其他炎性关节炎 银屑病关节炎 单臂观察[1-2][1]印斌. 益赛普联合甲氨蝶呤短期治疗银屑病关节炎临床观察.中国医疗前沿,2011,06(20):36-37.浏览文摘[2]印斌. 益塞普联合甲氨蝶呤短期治疗银屑病关节炎临床观察.中外妇儿健康:学术版,2011,19(6......
  • 2024前端高频面试之 Vue篇--初、中级
    Vue高频面试汇总(基础篇)文末有超多前端资料~已帮助500+名同学完成改造!1.说一下Vue的生命周期vue2:主要八大生命周期beforeCreate:实例创建之前,还不能访问data的属性created:实例创建完成,可以访问data的属性、一般在这个生命周期做数据请求beforeMount:模板编译之前,还没......
  • 国内外ChatGPT镜像网站集合【2024-8月最新】~
     一、GPT4o& &4.0turbo&GPT4omini介绍总有人问我,GPT4o、GPT4.0和GPT3.5有什么区别?国内怎么才能用上,听说很复杂以一张表来表达他们的区别吧GPT3.5、GPT3.5Turbo、GPT4.0均已经被官方放弃维护,也就是说我们其实已经使用不到这几个模型了。目前官方主流开放的模型有GP......
  • 一网打尽,国内外ChatGPT镜像网站集合【2024-08最新】AI编程、AI写作、AI对话、AI翻译、
    一网打尽,我经过一年多搜集的各种AI工具,使用的都是最强最新的大语言模型,都是在各自领域独领风骚的产品。1:【AI站点】AIPlus 推荐指数:⭐️⭐️⭐️⭐️⭐️推荐理由:一个AI综合网站,有多个GPT和绘画站,每个站点都很流畅且可用2:【AI编程】https://zed.dev/推荐指数:⭐️⭐️⭐️⭐️⭐️推荐理......
  • [NOI2017] 游戏
    先来讲一下到底什么叫K-SAT先来看看2-SAT的准确定义那么对于k-SAT,不是说每个集合就有\(k\)个元素了(每个集合仍然只有两个元素,因为布尔变量的取值只有\(0\)和\(1\)),而是说给出的限制条件涉及\(k\)个元素,比如3-SAT那么对于这道题目,如果不考虑\(\text{x}\)的话,就是一个裸的2-SAT......
  • Windows 11 version 23H2 中文版、英文版 (x64、ARM64) 下载 (updated Aug 2024)
    Windows11version23H2中文版、英文版(x64、ARM64)下载(updatedAug2024)Windows11,version23H2,企业版arm64x64请访问原文链接:https://sysin.org/blog/windows-11/,查看最新版。原创作品,转载请保留出处。Windows11直接上链接,详细说明请访问原文查看。⬇下载地......
  • Windows Server 2022 中文版、英文版下载 (updated Aug 2024)
    WindowsServer2022中文版、英文版下载(updatedAug2024)WindowsServer2022x64,Version21H2请访问原文链接:https://sysin.org/blog/windows-server-2022/,查看最新版。原创作品,转载请保留出处。直接上链接,详细说明请访问原文查看。下载地址WindowsServer2022LTSC......
  • 题解:P9788 [ROIR 2020 Day2] 区域规划
    题目传送门思路首先我们看下数据范围,$n<=3000$,范围很小,所以暴力枚举。于是第一份代码出来了。#include<bits/stdc++.h>usingnamespacestd;ints,a,b,c,d,n,m;intmain(){ ios::sync_with_stdio(false); cin.tie(),cout.tie(); cin>>n>>m; for(a=1;a<=n;a++) {......
  • 题解:P9784 [ROIR 2020 Day1] 超速
    传送门思路我们设\(T\)为所花的总时间,\(d\)为超速多少。然后不难知道$T=\sum_{i=1}^{n}\frac{l_i}{v_i+d}$,所以我们实际上是要找到符合条件最小的\(d\)。再结合题目所说最高被罚款的金额最少,然后二分枚举答案即可。时间复杂度\(O(nq\log(m))\)。AC代码#include......