摘要：
P1613跑路 题目传送门：P1613 跑路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目： 思路： 可以考虑倍增的思想，用一个四层循环来计算两个点的路径是不是二的k次方倍，具体思路就是第一层循环循环2的次方，从1循环到64，因为题目说这个机器是用longint存储的，所以 阅读全文
摘要：
P2014[CTSC1997] 选课 题目传送门：P2014 [CTSC1997] 选课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目： 思路： 这题思路跟我的动态规划：P2015二叉苹果树 树形DP 分组背包 - 朱朱成 - 博客园 (cnblogs.com) 思路一模一 阅读全文
摘要：
P2015二叉苹果树 题目传送门：P2015 二叉苹果树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目: 思路分析： 观察题目可以看出，这是一个有边权的二叉树。找到一颗子树，使边的个数满足题目限定的数量，并且边权和最大。显然是树形DP 要用分组背包的思路，构造二维DP数组， 阅读全文