2026年3月25日
洛谷 P1192：台阶问题 ← 动态规划 + 前缀和优化
摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1192【题目描述】有 N 级台阶，你一开始在底部，每次可以向上迈 1∼K 级台阶，问到达第 N 级台阶有多少种不同方式。【输入格式】两个正整数 N，K。​​​​​​​【输出格式】一个正整数 ans(mod 10000 阅读全文
posted @ 2026-03-25 22:44 Triwa 阅读(3) 评论(0) 推荐(0)
洛谷 P1145：[CERC 1995] 约瑟夫 ← 队列 + 优化
摘要： 【题目来源】https://www.luogu.com.cn/problem/P1145【题目描述】2k 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k 个好人站在一起，k 个坏人站在一起。从第一个好人开始数数。你要确定一个最 阅读全文
posted @ 2026-03-25 10:40 Triwa 阅读(2) 评论(0) 推荐(0)