2025年8月6日
[河南萌新联赛2025第（四）场]H (DP 图论)
摘要： 题意分析 图是一个 分层有向无环图（DAG），并且每条边满足： \[d_v = d_u + 1 \]即每次只能从当前层走到下一层。 每个节点有 进入条件 \(a_i\) 和 收益 \(b_i\)： 若当前战力 \(k < a_i\)，则无法进入该节点； 若 \(k \ge a_i\)，则进入后战力变 阅读全文
posted @ 2025-08-06 20:32 orzzzzz 阅读(37) 评论(4) 推荐(2)