- 博客(11)
- 收藏
- 关注
RSS订阅原创 CF1842C题解
注意：$ s[i] $ 为负数，初始化需设为极小值。题目就转化为：希望找到某几个不相交的范围。观察到 DP 转移方程中的。这样就将 DP 转移方程优化到了。对于每组测试样例，有一个大小为。求出能删除数的最大数量。我们可以写一个 DP。，可以使用一个桶数组。因此，我们可以假设，
2024-08-09 14:01:02
978
原创 Good Key, Bad Key（CF1703G）题解
因为原始箱子里硬币数量的和是固定的，使用坏钥匙会对后面所有的箱子产生影响，所以。对于每组测试数据，输出对应的可获得的最大硬币数量。把好钥匙，考虑怎样使用这些好钥匙。），表示测试数据的组数。提示（题面中给出）：开。
2023-05-21 00:50:28
234
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人