Zengtudor/alg2025
1
0
Fork 0
mirror of https://gitcode.com/Zengtudor/alg2025.git synced 2025-11-06 06:43:49 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

docs: 更新README.md添加找规律章节

Browse Source 
添加找规律章节内容，包括列出规则、模拟样例和自己构造样例的方法
This commit is contained in:
Zengtudor 2025-10-27 22:07:06 +08:00
parent 90fee25d70
commit e48cc83bfb
1 changed files with 7 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
README.md
View File

@ -1,3 +1,5 @@
# 算法笔记 # 算法笔记
## P6476 题解易错点 ## P6476 题解易错点
@ -6,6 +8,11 @@
2. **清空操作优化**：每次使用后需要清空tot数组，但直接memset会超时，改用标记数组记录修改位置 2. **清空操作优化**：每次使用后需要清空tot数组，但直接memset会超时，改用标记数组记录修改位置
3. **下标偏移**：结构体T使用of常量处理负数下标，数组大小需要*2 3. **下标偏移**：结构体T使用of常量处理负数下标，数组大小需要*2
4. **状态转移公式**：注意容斥原理的应用，dp[i][j] = 当前三元组数 + 子区间累计值 - 重复部分 4. **状态转移公式**：注意容斥原理的应用，dp[i][j] = 当前三元组数 + 子区间累计值 - 重复部分
## 找规律
* 列出所有规则
* 模拟所有样例
* 样例不够自己凑
## 线性动态规划优化为$O(n\log{n})$方法 ## 线性动态规划优化为$O(n\log{n})$方法
>如果是递增序列就lower_bound >如果是递增序列就lower_bound