上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: CF1062E | LCA | 线段树 | dfs 序 阅读全文
posted @ 2022-10-25 18:19 AIskeleton 阅读(15) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 138 | A to F | 阅读全文
posted @ 2022-10-22 14:02 AIskeleton 阅读(23) 评论(0) 推荐(0) 编辑
摘要: $\mathcal{VP}$ | $\mathcal{rk:} \mathsf{342} \mathcal{ed}$ | $\mathcal{perf:} \color{Gold}{\mathsf{2075}}$ | $\mathcal{A\ to\ D}$ 阅读全文
posted @ 2022-10-20 19:42 AIskeleton 阅读(81) 评论(1) 推荐(0) 编辑
摘要: VP | rk:316th | perf:$\color{Gold}{2012}$ | C~G 阅读全文
posted @ 2022-10-16 22:47 AIskeleton 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 缺省源和模板 缺省源 | 板子 阅读全文
posted @ 2022-10-11 22:57 AIskeleton 阅读(138) 评论(0) 推荐(0) 编辑
摘要: VP rk:471 perf:$\color{Blue}{1843}$ 阅读全文
posted @ 2022-10-05 07:40 AIskeleton 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 好耶,是 DP! 阅读全文
posted @ 2022-09-13 19:56 AIskeleton 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 提供一种 DP 做法。 可以发现,$a_i$ 的值域不大,可以在复杂度中出现。 设 $f_{i,j}$ 为 当前选择段尾为 $i$,最大值为 $j$ 时的最优答案。 那么不难推出状态转移方程: $\begin{cases} f_{i,a_i} = f_{i-1,j} + j & j\le a_i \ 阅读全文
posted @ 2022-09-11 12:36 AIskeleton 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 终于有一场CF能把所有题都补完了 阅读全文
posted @ 2022-09-09 16:11 AIskeleton 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 很不错,勉强切E,但B过难,CD之间gap过于离谱导致没能开出D 阅读全文
posted @ 2022-08-25 15:22 AIskeleton 阅读(15) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页