表面\(O(N^2)\),随机数据能让\(200000\times 200000\)过的玄学题…… 题目背景 loidc来到了NOI的赛场上,他在那里看到了好多神犇。 题目描述 神犇们现在正排成一排在刷题。每个神犇都有一个能力值\(p[i]...
贪心
洛谷 P4408 [NOI2003]逃学的小孩 题解【树的直径】【贪心】
好不容易考试 1A一道NOI蓝题,不过题目相对比较简单。 题目描述 Chris家的电话铃响起了,里面传出了Chris的老师焦急的声音:“喂,是Chris的家长吗?你们的孩子又没来上课,不想参加考试了吗?”一听说要考试,...
洛谷 P2466 [SDOI2008] Sue的小球 题解【动态规划】
题目看上去很麻烦,还是在坐标系里的,但是有区间特点“使用秘密武器得到一个彩蛋是瞬间的”。 题目描述 Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小...