preparing

摘要: #include<bits/stdc++.h> using namespace std; namespace rad{ mt19937_64 R(time(0)); inline int Rand(int l,int r){ uniform_int_distribution<int> distrib 阅读全文
posted @ 2021-07-31 14:54 qzhwlzy 阅读(37) 评论(0) 推荐(0)
摘要: 树形DP 算法思路 总而言之,我认为树形$DP$和线性$DP$没什么大区别,唯一不同的是它要用树储存,且要从叶向根进行更新。其它没什么技巧性的东西,只要推出式子往往就能过,没什么好说的。 题目 P1352/qzez1697 [模板]没有上司的舞会 这是一道树形DP模板题. 思路:设 \(dp_{i, 阅读全文
posted @ 2021-07-31 12:30 qzhwlzy 阅读(74) 评论(0) 推荐(0)