m0_65057259-CSDN博客

原创 202209-2 何以包邮?

对于上述方程可以理解为，对于前i本书考虑大于等j的最小花费有两种情况。一是不考虑第i本书那么。根据状态方程可以看出这是一个01背包。所以也可以优化成一维数组，注意历遍顺序。设数组dp[i][j]表示从前i本书中选择，总价值大于等于j的最小花费。动态规划问题，具体来说是一个01背包。因为是求最小花费所以用min。二是考虑第i本书那么。

2025-03-05 10:12:33 112

对于每个出行计划都有开始时间 ti，根据题干知，需要在[ ti-ci+1, ti]时间内得到核酸报告，即需要在[ ti-ci+1-k, ti-k]时间内做核酸。因此对于n个出行计划，会有n个时间段。如果q时做核算，那么q时刻位置重叠的时间段数目就是所求解。因为题目中都是整数时刻，因此可以用数组模拟时间轴，数组内容就是当前时刻做核算能满足的出行计划数目。使用差分数组可以批量处理数组元素。这道题的难点有俩个，读懂题目和差分方法。

2025-03-05 10:00:00 137

原创 csp20230902

一道模拟题，时间复杂度O（nm），最大复杂度是10的10次方，如果暴力求解会超时。需要分析化简计算流程。观察发现，若要处理序列[i，j]内的操作，相当于将x，y乘。处理序列 i 到 j 只需要处理两个参数cc1和cc2。因此可以设计一个累加数组c1，一个累乘数组c2.

2025-03-02 14:13:00 139

原创 csp202312-2

这道题目的难点在于数据的最大范围在10的10次方，无论是用筛法还是试除都会超时，因此需要一定技巧约化范围。根据要求我们需要找到n的所有素数因子，而对于n，超过根号n的素数因子至多只有1个。对于目标数据n，我们原先要求范围2到n之间的素数，但实际上我们可以只求2到根号n之间的素数。小 P 同学在学习了素数的概念后得知，任意的正整数 nn 都可以唯一地表示为若干素因子相乘的形式。小 P 认为，每个素因子对应的指数 titi 反映了该素因子对于 nn 的重要程度。最终剩余项的乘积就是 nn 简化后的值，如果。

2025-03-02 13:01:26 167