摘要：
Description "题库链接" 给出 $n$ 个字符串 $s_i$，让你把这 $n$ 个字符串顺序不变地分成若干行。每行字符串与字符串之间用空格隔开。假设一行的长度为 $x$，该行的不美观度为 $|x l|^p$，其中 $l,p$ 给定。让你最小化不美观度和。多测。 $1\leq n\leq 阅读全文
摘要：
Description "题库链接" 给定一个序列 $a$，要把它分成 $k$ 个子段。每个子段的费用是其中相同元素的对数。求所有子段的费用之和的最小值。 $2 \leq n \leq 10^5,2 \leq k \leq \min(n,20),1 \leq a_i \leq n$ Solution 阅读全文
摘要：
Description "题库链接" 给你一个长度为 $n$ 的序列 $a$。对于每个 $i\in[1,n]$，你需要找到最小的整数 $p$，使得 $p\geq\max\limits_{1\leq j\leq n}\left\{a_j a_i+\sqrt{|i j|}\right\}$。 $1\le 阅读全文
摘要：
Description "题库链接" 给出长度为 $n$ 的 01 串 $S$，给定 $k$ 个下标集合 $A_1,\cdots,A_k$，保证任意三个集合交集为空。每次操作选择一个集合，翻转 $S$ 中对应位置。定义 $m_i$ 为使前 $i$ 个位置全为 $1$ 所需的最少操作数（题目数据保证每 阅读全文
摘要：
Description "题库链接" 给你一棵 $n$ 层的满二叉树，每个节点可选择为黑或者白。所有的叶子节点都会产生一定的贡献值，具体地，它与其祖先选色相同时会有特定的值（输入给定）。问如何染色使得所有贡献和最大。并且规定染成黑色的叶子节点不能超过 $m$ 个。 $1\leq n\leq 10$ 阅读全文
摘要：
Description 题库链接 给你一个长度为 $n$ 的序列 $x$，你可以把这份序列划分为任意多份。如果某一份的 $x$ 的和为 $X$，那么这一份的价值为 $aX^2+bX+c$。问你划分后得到的最大价值为多少。 $1\leq n\leq 10^6,-5\leq a\leq -1,|b,c| 阅读全文
摘要：
Description "题库链接" 从山顶上到山底下沿着一条直线种植了 $n$ 棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只能朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建这两个锯木厂，使得运输的费用总和最小。假 阅读全文
摘要：
Description "题库链接" 给你 $n$ 块不同大小的土地。你可分批购买这些土地，每一批价格为这一批中最大的长乘最大的宽。问你买下所有土地的花费最小为多少。 $1\leq n\leq 50000$ Solution 有一个贪心的思想就是一块土地如果是 $w_i\times h_i$，若 $ 阅读全文
摘要：
Description "题库链接" 题意简述来自 "Gypsophila" 。 你现在要怼 $m$ 个大佬，第 $i$ 个大佬的自信值是 $C_i$ 。每次怼大佬之前，你的自信值是 $mc$，等级 $L=0$，嘲讽值 $F = 1$。对于每一个大佬，你都有 $n$ 天时间来怼大佬。无论哪个大佬，他 阅读全文
摘要：
Description "题库链接" 给你 $n$ 个区间，让你选出其中一些分为两组，要求两组区间不能有交集，组内可以有交集。让你最大化两组之间区间个数较小的那一组的选取区间个数。以及对于每个区间 $i$，回答第 $i$ 个区间必选（放在第一组或者第二组），两组个数的最小值的最大值。 $1\leq 阅读全文
摘要：
Description "题库连接" 现有一个 $n$ 行 $m$ 列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。试求跳法种数，取模。 $1\leq n\leq50,2\leq m\leq 10^9$ Solution 令 $f_{i 阅读全文
摘要：
写在前面 ACM 训练（复习）的时候重新学习了一下常见的 DP 转移的优化技巧，在学习的同时也有一些自己的理解，便一并总结在这。 本文成文前阅读或参照了许多大佬的博客，这些将附在文末参考文献中。 若文章中出现错误，烦请告知。感谢您的造访。 矩阵快速幂优化 主要是利用矩阵快速幂来优化一些线性递推问题。 阅读全文
摘要：
Description "题库链接" 给你一张 $n\times m$ 的棋盘，棋盘上有一些障碍。一共 $t$ 个时刻，被分为 $k$ 段，在每一段中都有一个向上/下/左/右倾斜的趋势（持续时间 $q_i$）。 1 时刻一架钢琴在 $(x_0,y_0)$ 处，你可以在任意时刻控制它动或不动，若动则该 阅读全文
摘要：
Description "题库链接" 一共 $t$ 天，第 $i$ 天股票买入价 $ap_i$，最多可买 $as_i$ 股；卖出价 $bp_i$，最多可买 $bs_i$ 股。并且在任何时候你最多持有 $maxp$ 股股票，相邻两次交易（买入或卖出）要间隔 $w+1$ 天。默认初始你有无限的钱，问 $ 阅读全文
摘要：
Description "题库连接" 给你 $n$ 棵树，第 $i$ 棵树的高度为 $d_i$。有一只鸟从 1 号树出发，每次飞跃不能超过 $k$ 的距离。若飞到下一棵树的高度大于等于这一棵树那么耗费一点体力，否则不会。问你飞到第 $n$ 棵树耗费最少体力为多少。多测，测试组数 $q$。 $1\le 阅读全文