11 2024 档案

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

点击右上角即可分享
微信分享提示