摘要:
同步于Luogu bolg然后发现洛谷渲染的还没cnbolgs好 题单 T1 AT_arc174_a A Multiply 题意简化 有一个长度为 的序列 ,你可以选择一个区间,让区间离的数全部 ,求 序列的最大值。 $ 1\ \le\ N\ \le\ 阅读全文
摘要:
分数 题号 T1 T2 T3 T4 T5 T6 T7 总分 分数 100 100 100 20 100 100 64 584 分析 T1 模板,讲烂了 点击查看代码 #include<bits/stdc++.h> #define int long long #define endl "\n" usi 阅读全文
摘要:
分数 T1 T2 T3 T4 T5 T6 T7 100 100 100 100 100 0 50 T1 杨辉三角 每个 的状态是 与 的和 点击查看代码 #include<bits/stdc++.h> #define int long 阅读全文
摘要:
同步于Luogu blog T1 AT_joisc2007_buildi ビルの飾り付け (Building) 简化题意 最长上升子序列模板 分析 做法 考虑DP 定义状态: 表示以 结尾的最长上升子序列长度 确定答案: 状态转移 阅读全文
摘要:
例.1 Luogu-P1387最大正方形 按如下复杂度来分析 O( ) O( ) O( ) O( ) O(n^2) O( ) 最朴素的暴力做法 即使用两重循环枚举左上角端点,再使用两重循环枚举右下角端点,在用两重循环遍历区间内的 阅读全文
摘要:
动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 OI Wiki 例.1-最大子段和 分析 DP四步 ⑴定义状态 定义 表示以 结尾的最大子段和 ⑵分析答案 答案即 ⑶分析方程 对于每个\(i\ 阅读全文
摘要:
var code = "91461527-5e0b-458f-ae4b-db46cf2a11c8" D1~D3(树专题复习)(OK\color{green}OKOK) 树基础(OK\color{green}OKOK) 树上DFS(OK\color{green}OKOK)道路修建 树直径(OK\col 阅读全文
摘要:
我是傻逼我是傻逼我是傻逼我是傻逼\Huge我是傻逼我是傻逼\我是傻逼我是傻逼\我是傻逼我是傻逼我是傻逼我是傻逼 T3数组开小痛失50pts!!!!!! 分数 T1 T2 T3 T4 总分 100pts 100pts 50pts 30pts 280pts T1 简单爆搜 AC code: #inc 阅读全文
摘要:
寄了,51分 单项选择 ok real不知道意思 ok 快排最慢可到达O(n2)O(n^2)O(n2) 数据有误不影响排序,删了就行 小端右,大端左,B 直接画即可(艹,算错了 ok ok 艹,组合计数算对了,答案写错了 ok ok *2看成+2,log变n2n^2n2(大悲 眼瞎没看题,亖了 打一 阅读全文