摘要：
【题目来源】https://www.luogu.com.cn/problem/B3928【题目描述】你要和田忌赛马。你们各自有 N 匹马，并且要进行 N 轮比赛，每轮比赛，你们都要各派出一匹马决出胜负。你的马匹的速度分别为 u1，u2，…，un，田忌的马匹的速度分别为 v1，v2，…，vn。田忌会 阅读全文
posted @ 2026-02-13 21:12
Triwa
阅读(24)
评论(0)
推荐(0)
摘要：
【田忌赛马模型】（一）田忌赛马模型 → “一对一匹配求最大获胜次数” 的贪心问题● 田忌赛马模型的核心是“局部最优推导全局最优”，核心策略可总结为三句话（对应代码中的三个分支）：（1）能赢则赢：用田忌当前最弱的马，去赢齐王当前最弱的马（不浪费强马，最大化赢的场次）；（2）赢不了则消耗：如果田忌最弱 阅读全文
posted @ 2026-02-13 21:05
Triwa
阅读(4)
评论(0)
推荐(0)
摘要：
【欧拉筛法简介】● 欧拉筛（Euler Sieve / Linear Sieve）是一种线性时间复杂度（O(n)）的素数筛选算法，核心目标是找出 2~n 范围内的所有素数，且保证每个合数只被它的最小质因子筛除一次 —— 这是它区别于其他筛法（如埃氏筛）的关键，也是 “线性复杂度” 的来源。● 欧拉 阅读全文
posted @ 2026-02-13 14:50
Triwa
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号