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