摘要:题型 给定一个数组(可以是高维度数组),若目标结果是求删掉数组中的一个元素后,剩余的全部元素进行运算的结果的最佳值,一般考虑前后缀分解。 若是求一个数组的子数组(子数组是指元素下标位置连续),也可以通过前后缀分解得到。任意一个子数组,都可以通过原数组减去一个前缀数组和一个后缀数组得到。 模板 for
阅读全文
摘要:题意 第一行,输入一个正整数 ,代表字符串 的长度。 第二行,输入一个字符串 。 第三行,输入一个正整数 ,代表接下来要输入的询问次数,对于每次询问:输入一个字符串 \(
阅读全文
摘要:题解 首先思考暴力枚举长度为 ,最差情况下为字符串 和字符串 全为长度为 的全英文字符串,时间复杂度: ,显然会超时。 容易证明的是:若存在一个长度为 \(x\
阅读全文
摘要:题目 https://codeforces.com/problemset/problem/2026/D 题意 第一行输入一个正整数 ,第二行输入 个整数 \(a_1, a_2, ..., a_i, ..., a_n(-10 \leq a_i
阅读全文
摘要:题意 第一行输入一个正整数 ,表示共有 组测试用例。对于每一组测试用例: 第一行输入三个正整数 ,且保证 之
阅读全文
摘要:前言 对于一个在定义域上极值点的函数,可以求取该函数在定义域上的极值和最值。对于一个凸函数,其极值点对应的函数值就是极小值;对于一个凹函数,其极值点对应的函数就是极大值。且函数若在定义域内有且仅有一个极值点,那么极值点也是最值点。函数的最值,要么出现在极值点,要么出现在定义域上的端点。 对于三分法,
阅读全文
摘要:题目 https://codeforces.com/problemset/problem/2044/H 题意 第一行,输入一个正整数 ,代表总共 组测试用例。对于每组测试用例:第一行输入两个正整数 \(n, q(1 \leq n \leq
阅读全文
摘要:题目 https://codeforces.com/problemset/problem/1789/C 题意 第一行输入一个正整数 ,代表 组测试用例。 对于每组测试用例:第一行输入两个正整数 \(n, m(1 \leq n, m \le
阅读全文
摘要:题目 https://atcoder.jp/contests/abc379/tasks/abc379_f 题意 第一行输入两个正整数 ; 第二行输入长度为
阅读全文
摘要:题目 https://atcoder.jp/contests/abc393/tasks/abc393_d 题意 给定一个长为 的 字符串 ,可以执行任意次以下操作: 选择两个相邻的下标,交换这两个位置上的字符,每次操作的代价为 。 求让全部字符 \(1\
阅读全文