摘要：Description Luogu传送门 Solution 神仙贪心题。 关于基础的反悔贪心，详见博客浅谈反悔贪心。 首先进行一些预处理，把物品从大到小排序，并按价值分组，即相同价值的放一起（能否白嫖只与比当前物品价值更大的物品有关）。 错误的贪心：能白嫖就白嫖（观察样例就知道显然是错误的）。 还是 阅读全文

摘要：Description \(bzoj\) 上的题，黑暗爆炸OJ传送门 Solution 是一道 \(manacher\) 算法的应用题。 首先转换一下题意：给定一个字符串，让我们求最少的回文串个数去覆盖它。 所以先跑一遍 \(manacher\)，求出每个回文串的左右边界，存到一个数组里。此时这道题 阅读全文

摘要：Description 洛谷传送门 Solution 一道非常友好毒瘤的贪心题。 前置：本文与题目中变量名不同，本文：有 \(n\) 个正整数，\(m\) 个操作，选 \(k\) 个。 题目中要求 3 种操作。 把 \(a_i\) 赋值为 \(b\); 把 \(a_i\) 加上 \(b\); 把 \ 阅读全文

摘要：Descrption 洛谷传送门 Solution 一道非常好的贪心题。 我们只考虑国王以及两个大臣，编号依次为 1，2，3 左手分别写着 \(a_1\)，\(a_2\)，\(a_3\)，右手上分别写着 \(b_1\)，\(b_2\)，\(b_3\)。 对于 2 在前还是 3 在前分别考虑： 1 - 阅读全文