mirror of
https://gitcode.com/Zengtudor/alg2025.git
synced 2025-10-17 21:42:25 +00:00
docs: 更新README添加P6476题解易错点
添加P6476题解中的四个关键易错点说明,包括循环顺序、清空操作优化、下标偏移处理以及状态转移公式注意事项
This commit is contained in:
parent
b2c80a8161
commit
de497e2c80
@ -1,4 +1,11 @@
|
||||
# 算法笔记
|
||||
|
||||
## P6476 题解易错点
|
||||
|
||||
1. **循环顺序**:dp注意必须从遍历顺序(i从n-2递减),正向遍历会导致状态转移错误
|
||||
2. **清空操作优化**:每次使用后需要清空tot数组,但直接memset会超时,改用标记数组记录修改位置
|
||||
3. **下标偏移**:结构体T使用of常量处理负数下标,数组大小需要*2
|
||||
4. **状态转移公式**:注意容斥原理的应用,dp[i][j] = 当前三元组数 + 子区间累计值 - 重复部分
|
||||
## 线性动态规划优化为$O(n\log{n})$方法
|
||||
>如果是递增序列就lower_bound
|
||||
|
||||
|
Loading…
Reference in New Issue
Block a user