摘要：
题意： 给定n个瓶子，初始第 \(i\) 个瓶子装有水 \(a_i\)，容积为 \(b_i\)。要把所有水装进尽量少的瓶子里，其次使要转移的水量最小。输出要用的瓶子数 \(K\) 和要转移的水量 \(ans\) \(1\le n \le 100, 1\le a_i\le b_i\le 100\) 思 阅读全文
posted @ 2022-02-04 10:17
Bellala
阅读(162)
评论(0)
推荐(0)
摘要：
题意： 给定长为 \(n\) 的数组，元素两两不同。求长度为 \(k+1\) 的上升子列的数量。 \(1\le n\le 10^5,0\le k \le 10, 1\le a_i\le n\) ，保证答案 \(\le 8e18\) 思路： \(f[i][j]\) 表示以 \(a_i\) 结尾且长度为 阅读全文
posted @ 2022-02-04 10:16
Bellala
阅读(84)
评论(0)
推荐(0)
摘要：
题意： 在数组中选若干不相交区间（不必选所有数），每个区间的任何数不在区间外出现。一个区间的价值是其中所有出现的数的异或和（重复的数只计算一次）。问价值和最大是多少（加和）。 \(1\le n\le 5000,0\le a_i\le 5000\) 思路： 预处理每个数出现的最左位置和最右位置。然后 阅读全文
posted @ 2022-02-04 10:16
Bellala
阅读(57)
评论(0)
推荐(0)
摘要：
题意： 把n个数字分成若干组，每组不少于k个数，最小化所有组的极差的最大值。 思路： 排序，二分答案，dp判断。 \(dp[i]\) 表示 \(1\sim i\) 合法。对每个 \(i\) ，若存在 \(j<i\) 且 \(i-j+1>=k\) 且 \(a_i-a_j\ge ans\) 且 \(j\ 阅读全文
posted @ 2022-02-04 10:06
Bellala
阅读(66)
评论(0)
推荐(0)
摘要：
题意： 网格中有一个递归烟花。开始1个烟花从某点开始往上走 \(t_1\) 格，然后爆成2个。这两个烟花分别朝左上、右上走 \(t_2\) 格，然后分别爆成2个（现在一共4个），并朝原烟花方向的左上、右上走 \(t_3\) 格。给定 \(n\) 和 \(t_i\)，烟花一共爆炸 \(n-1\) 次， 阅读全文
posted @ 2022-02-04 10:05
Bellala
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 在 n×m 网格中安排点，要求任意 n×n 矩阵中恰有 k 个点。求方案数。 \(n\le 100，n\le m \le 1e18, 0\le k\le n^2\) 思路： 观察发现第 i 列和第 i+n 列的点数须相等。下面的列 i 均指所有模 n 余 i 的列。 \(f[i][j]\) 阅读全文
posted @ 2022-02-04 10:03
Bellala
阅读(51)
评论(0)
推荐(0)
摘要：
题意： 给定数组 \(a_i\)，选每个数有代价 \(c_i\)。在数组中选若干个互质的数，求最小代价。 最小代价互质组 \(1\le n \le 300\) 思路： \(mp[g]\) 记录使得公因子为 \(g\) 的最小代价。数值比较离散所以开map记录。然后直接dp即可。 const int 阅读全文
posted @ 2022-02-04 09:47
Bellala
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号