摘要：
NOIP20240821 T1 最大乘积 题意：给定一个数组，求将数组分成两个非空部分，使得这两个部分的元素和的乘积最大。输出能使乘积最大的分割点的位置。注意 \(a_i \le 10^9\)。 题解：开 __int128 模拟即可，记得写快读快写。 代码 T2 规划区域 题意：给你四个变量 \(a 阅读全文
posted @ 2024-08-22 16:02
liukejie
阅读(33)
评论(0)
推荐(0)
摘要：
题意 给定一个长为 \(n\) 的数列 \(a\)。\(m\) 次询问，每次给出 \(a_0\) 的值，求至少删去多少个数使任意位置的前缀和不为负数。 思路 设 \(f_{i,j}\)表示前 \(i\) 个数，保留 \(j\) 个数后的最大数。 则可得 \[ f_{i,j} = \min(f_{i 阅读全文
posted @ 2024-08-22 10:11
liukejie
阅读(10)
评论(0)
推荐(0)
摘要：
题意 让你构造一个每个数为 \(1 \sim n\) 的正整数无限长的序列，满足： 第 \(n\) 项及之后的所有项都相等 对于每一个 \(a_i\)，满足 \(a_{i+1} \sim a_{i+a_i}\) 个数都相同。 问你有多少种方案 \(\bmod 10^9+7\)。 思路 看到问方案，首 阅读全文
posted @ 2024-08-22 09:50
liukejie
阅读(15)
评论(0)
推荐(0)
摘要：
思路 首先题目数据范围 \((1\le Q \le 5000)\) 并不大，可以分别枚举操作 \(i\) 和 \(j\)。 接下来分类讨论: 当 \(V_i \le V_j\) 的时候，因为在替换的过程中序列元素只增不减，所以任何操作都是可以的。 当 \(V_i>V_j\) 的时候，有三种情况。 当 阅读全文
posted @ 2024-08-22 09:23
liukejie
阅读(17)
评论(0)
推荐(0)
摘要：
思路 首先考虑解决前四个子问题，其中 \(q\le 5\)。在这种情况下，每个查询都可以独立处理。 在第一个子问题中，\(b \le 500\)，\(n \le 500\)，所以我们可以想到 dp。 用 \(dp_i\) 表示，如果我们要求的金额为 \(i\)，将发行的票据数量。那么 \(dp_0= 阅读全文
posted @ 2024-08-22 08:52
liukejie
阅读(36)
评论(0)
推荐(0)
摘要：
题目意思 有 \(n\) 条道路，每段公路的长度 \(l_i\)，限速是 \(v_i\)，超速就要按照规定罚款，不同的超速程度有不同金额的罚款，每一辆车从 \(s_i\) 的时刻开始行驶，\(t_i\) 的时刻离开该条公路，求最小的最大罚款金额。 思路 题目中说最小的最大罚款金额，我们可以考虑二分枚 阅读全文
posted @ 2024-08-22 08:47
liukejie
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号