11 2024 档案
摘要:同步于Luogu bolg然后发现洛谷渲染的还没cnbolgs好 题单 T1 AT_arc174_a A Multiply 题意简化 有一个长度为 的序列 ,你可以选择一个区间,让区间离的数全部 ,求 序列的最大值。 $ 1\ \le\ N\ \le\
阅读全文
摘要:例.1 Luogu-P1387最大正方形 按如下复杂度来分析 O( ) O( ) O( ) O( ) O(n^2) O( ) 最朴素的暴力做法 即使用两重循环枚举左上角端点,再使用两重循环枚举右下角端点,在用两重循环遍历区间内的
阅读全文
摘要:动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 OI Wiki 例.1-最大子段和 分析 DP四步 ⑴定义状态 定义 表示以 结尾的最大子段和 ⑵分析答案 答案即 ⑶分析方程 对于每个\(i\
阅读全文