摘要: Luogu_P4999 烦人的数学作业 数位DP "题目链接" 明显数位DP的题目 $f[i][j]$记为第$i$位,各位总和为$j$的数和。 记忆化搜索。 代码如下: 阅读全文
posted @ 2019-10-03 16:56 ChrisKKK 阅读(119) 评论(0) 推荐(0) 编辑
摘要: Luogu P1600 天天爱跑步 树上差分 "题目链接" 树上问题 ~~没看出怎么差分~~ 被观察到的条件有两个 lca前一半(包括lca) $d[S_i] d[x]=w[x]$ $d[i]$表示节点深度 lca后一半 $d[S_i]+d[x] 2 d[lca(S_i,T_i)]=w[x]$ 但是 阅读全文
posted @ 2019-10-03 14:47 ChrisKKK 阅读(126) 评论(0) 推荐(0) 编辑