摘要：
题解：定义状态dp[i][0/1]，dp[i][0]表示选择节点i，dp[i][1]表示不选节点i。 通过树的后序遍历从根往上走， 状态转移方程 dp[i][0]=i->val+dp[i->left][1]+dp[i->right][1]; dp[i][1]=max(dp[i->left][0],d 阅读全文
|
摘要：
题解：定义状态dp[i][0/1]，dp[i][0]表示选择节点i，dp[i][1]表示不选节点i。 通过树的后序遍历从根往上走， 状态转移方程 dp[i][0]=i->val+dp[i->left][1]+dp[i->right][1]; dp[i][1]=max(dp[i->left][0],d 阅读全文
摘要：
这是一个很有意思的题目，题目大意比较简单，当给出的n个数两两互质时，输出“pairwise coprime”，否则至少存在两个数不互质并且所有数的GCD=1，那么输出”setwise coprime“，如果说这俩条件都不满足的话，那就输出“not coprime”。 题解：这个问题可以转化为如何判断 阅读全文
|