摘要：
# dp ## 数位dp ### 模板 ```cpp //下标从1开始统计 初始化均1开始 ll dfs(int pos,int pre_num,int c,int flag) { int max_number; if(pos=0; i--) { if(a[i]>='0'&&a[i] que;//维 阅读全文
posted @ 2023-08-05 11:48
xishuiw
阅读(71)
评论(0)
推荐(0)
摘要：
[TOC] # 树上问题 ## 树链剖分学习笔记 ### 重链剖分 对树进行重链优先搜索，暴力求一条路径的复杂度为logn #### 模板 ```cpp int siz[MAXN],f[MAXN],hson[MAXN],deep[MAXN],top[MAXN],dfn[MAXN],rdfn[MAXN 阅读全文
posted @ 2023-08-05 11:45
xishuiw
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号