摘要：
题意： 在数组中选若干不相交区间（不必选所有数），每个区间的任何数不在区间外出现。一个区间的价值是其中所有出现的数的异或和（重复的数只计算一次）。问价值和最大是多少（加和）。 \(1\le n\le 5000,0\le a_i\le 5000\) 思路： 预处理每个数出现的最左位置和最右位置。然后 阅读全文
posted @ 2022-02-04 10:16
Bellala
阅读(52)
评论(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
阅读(60)
评论(0)
推荐(0)
摘要：
题意： 网格中有一个递归烟花。开始1个烟花从某点开始往上走 \(t_1\) 格，然后爆成2个。这两个烟花分别朝左上、右上走 \(t_2\) 格，然后分别爆成2个（现在一共4个），并朝原烟花方向的左上、右上走 \(t_3\) 格。给定 \(n\) 和 \(t_i\)，烟花一共爆炸 \(n-1\) 次， 阅读全文
posted @ 2022-02-04 10:05
Bellala
阅读(25)
评论(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
阅读(45)
评论(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
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号