摘要: 前置芝士:Here 本文是基于 OI wiki 上的文章加以修改完成,感谢社区的转载支持和其他方面的支持 树形 DP,即在树上进行的 DP。由于树固有的递归性质,树形 DP 一般都是递归进行的。 基础 以下面这道题为例,介绍一下树形 DP 的一般过程。 例题 洛谷 P1352 没有上司的舞会 题目描 阅读全文
posted @ 2021-08-06 20:30 RioTian 阅读(3975) 评论(0) 推荐(1) 编辑
摘要: 比赛链接: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; 阅读全文
posted @ 2021-08-06 11:38 RioTian 阅读(114) 评论(1) 推荐(0) 编辑