摘要：
读完题目之后思路就出来了 但是不敢下手怕时间过不去1e7感觉好大 就是类似埃筛的方法将1e7以内该跳过的数都筛出来 加入在set里面 最后查询的话直接log就可以了 点击查看代码 #include<bits/stdc++.h> using namespace std; #define lowbit( 阅读全文
posted @ 2022-03-31 20:10
wzx_believer
阅读(51)
评论(0)
推荐(0)
摘要：
还是一道很好的树形dp 但是我写了好久 一直改来改去的 还是对树形dp不是很熟练 不过还好最后A了 很容易想到dp[i,1/2/3] 表示 以i为根节点的染色方案数 1/2/3表示根节点染的颜色 转移方程： dp[u][3]=dp[u][3]*(dp[to][1]+dp[to][2])%mod; d 阅读全文
posted @ 2022-03-31 15:39
wzx_believer
阅读(31)
评论(0)
推荐(0)
摘要：
非常好的一道树形dp 我开始一直陷入了思维误区 认为最优解可能不但是从子树转移过来还可能是从父亲转移过来的 这就非常头疼了 转移方程不好写啊 但实际上直接从下向上转移就好 为什么 因为最优解 保证一定存在一个节点 最优解为该节点最大子树和次大子树之和 最为极端的情况就是 最优解那个节点只有一个子树 阅读全文
posted @ 2022-03-31 12:18
wzx_believer
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号