- 博客(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
224
原创 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
849
原创 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
375
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人