- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1原创 acwing795. 前缀和
算法题解$$ 原数组： a_1, a_2, a_3, ···, a_n $$$$ 前缀和数组： s_1, s_2, ···, s_n $$问题1： 如何求s $$方法s_i = s_{i - 1} + a_i $$问题2：s的作用$$ s_i是前i个数的和$$$$ s展开来看看$$$$ s_i = a_1 + a_2 + ··· + a_i $$$$ s_r = a_1 + a_2 + ··· + a_{l - 1} + a_l + ···+ a_r ...
2022-05-07 18:36:59
159
原创 IO赛制神器——对拍
lu某学完 网络流 后， 十分想一展身手， 于是打了一场 小学组 比赛， 自信的说：“AK 虐爆全场”n 年后 成绩出来了， lu某一看， 大喊一声：******， 报零了。对拍对拍我们需要四个文件1.checker （oj）2.datamaker （数据生成器）3.test （待验证的“正解”）4.std （暴力，一定正确的程序， 生成std.out）1.checekr.cpp对拍最重要的东西...
2022-05-03 20:44:08
703
原创 P1220 关路灯
区间DP题目题解$$ i : f[i][j][1] = min (f[i + 1][j][0] + (wt + w[i]) * lt, f[i + 1][j][1] + (wt + w[i]) * (p[i + 1] - p[i]))$$$$ j : f[i][j][0] = min (f[i][j - 1][0] + (wt + w[j]) * (p[j] - p[j - 1]), f[i][j - 1][1] + (wt + w[j]) * lt)...
2022-05-03 20:04:14
271
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人