摘要：
洛谷传送门 题目描述 在MarsMarsMars星球上，每个MarsMarsMars人都随身佩带着一串能量项链。在项链上有NNN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196https://blog.csdn.net/shuangde800/article/details/9732825#include #include #include #include #include #include #include using namespace std; typedef ... 阅读全文
摘要：
传送门 根据题意，我们用两个一朵多维数组H[2][maxn]来存状态 其中H[1][i]代表邀请i的值 H[0][i]代表不邀请i的值 可得状态转移方程 H[0][k]=max(H[1][i],H[0][i])返回根节点的最大值 H[1][k]+=H[0][k]因为子节点如果不邀请，就直接邀请i 然 阅读全文