From e48cc83bfb3051722e188ef7002d9b5eeb3e107c Mon Sep 17 00:00:00 2001 From: Zengtudor Date: Mon, 27 Oct 2025 22:07:06 +0800 Subject: [PATCH] =?UTF-8?q?docs:=20=E6=9B=B4=E6=96=B0README.md=E6=B7=BB?= =?UTF-8?q?=E5=8A=A0=E6=89=BE=E8=A7=84=E5=BE=8B=E7=AB=A0=E8=8A=82?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 添加找规律章节内容,包括列出规则、模拟样例和自己构造样例的方法 --- README.md | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/README.md b/README.md index 985f66b..b857f7e 100644 --- a/README.md +++ b/README.md @@ -1,3 +1,5 @@ + + # 算法笔记 ## P6476 题解易错点 @@ -6,6 +8,11 @@ 2. **清空操作优化**:每次使用后需要清空tot数组,但直接memset会超时,改用标记数组记录修改位置 3. **下标偏移**:结构体T使用of常量处理负数下标,数组大小需要*2 4. **状态转移公式**:注意容斥原理的应用,dp[i][j] = 当前三元组数 + 子区间累计值 - 重复部分 +## 找规律 +* 列出所有规则 +* 模拟所有样例 +* 样例不够自己凑 + ## 线性动态规划优化为$O(n\log{n})$方法 >如果是递增序列就lower_bound