摘要:
前置芝士:Here 本文是基于 OI wiki 上的文章加以修改完成,感谢社区的转载支持和其他方面的支持 树形 DP,即在树上进行的 DP。由于树固有的递归性质,树形 DP 一般都是递归进行的。 基础 以下面这道题为例,介绍一下树形 DP 的一般过程。 例题 洛谷 P1352 没有上司的舞会 题目描 阅读全文
摘要:
比赛链接:Here A - 119 × 2^23 + 1 注意到 $2^{60} > 10^{18}$ ,所以我们可以直接枚举 \(0\) ~ \(59\) int main() { cin.tie(nullptr)->sync_with_stdio(false); ll n; cin >> n; 阅读全文