珈猫的小窝

摘要： P2605 [ZJOI2010] 基站选址 题解 题意分析 略…… 思路分析 明显地，这是一道背包 DP。我们可以先简单地构思一下部分分： 设状态 \(f_{i,j}\) 表示前 \(i\) 个村庄中已经建立了 \(j\) 个基站，这 \(i\) 个村庄的总费用，转移方程： \[f_{i,j} = 阅读全文

摘要： 刺杀 题解 题面 题目描述 乐乐做了一个神奇的梦，他成为了一名刺客。 敌人要经过一片森林，这是刺杀的好机会。敌人共有 \(n\) 个，每个人有一个体力值 \(x\) 和子弹数 \(y\)，表示如果乐乐徒手打败这个人需要消耗 \(x\) 点体力，打败这个人之后，他就会得到一把含有 \(y\) 颗子弹的 阅读全文