iridescent9

摘要： 题意 给定一个带权无向图，求联通 \(k\) 个关键点的最小代价。 思路 可以较为容易的看出，这就是最小斯坦纳树的板子！所以对于这个题，我们可以考虑用状压的思想来解决。 若令 \(dp_{i,s}\) 为以 \(i\) 为根节点的一棵树包含关键点集合 \(s\) 时的最小代价，则可以根据根节点 \( 阅读全文

摘要： 思路 这道题，乍一看其实就是多重背包的板子题 （实际上就是），只需要普通的二进制优化再加上卡亿点点常就可以了。 那么二进制优化是什么呢，简单来说就是通过把本题中的 \(k_i\) 通过类似二进制表示的方法拆成几个和为 \(k_i\) 的数，从而将其转换为 01 背包。 举个例子，以 12 为例，我们 阅读全文

摘要： 题目传送门 题目描述 个偶像排成一列，他们来自 个不同的乐队（，）。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。 请问最少让多少偶像出列？ 思路 首先， 阅读全文

摘要： 题目传送门 题目大意 给你一排 块石头，你可以移走 块石头（，），使得最小的两块石头之间的距离尽可能长。 输入格式 第一行包含三个整数 ，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。 接下来 行，每行一个整数，第 行的整数 （），表示第 块岩石与起点的距离。这些岩石 阅读全文

摘要： 题目传送门 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 的矩阵（），矩阵中的每个元素均为非负整数（）。游戏规则（青春精简畅享SE版​​​​​）如下： 每次从每行的首或尾取一个数，得分为，其中为第次取数（从1开始计数），求可取得的最大值。 ### 输入格式 输入文件包括 行： 第一行为 阅读全文