永久域名免费注册网站，WordPress作品集主题是否提供？

永久域名免费注册网站,wordpress作品集主题 免费,网络规划设计师是高级职称吗,如何给网站做提升题目 P1 边双缩点 观察样例二#xff0c;可以发现边双内的边可选可不选。由此考虑边双缩点#xff0c;Tarjan 找桥即可#xff0c;缩点后变成一棵树。 P2 设计状态 用最终合法答案形态截这颗树#xff0c;设计 f u f_u fu​ 表示 u u u 子树内非空#xff0c;且子树…题目 P1 边双缩点 观察样例二可以发现边双内的边可选可不选。由此考虑边双缩点Tarjan 找桥即可缩点后变成一棵树。 P2 设计状态 用最终合法答案形态截这颗树设计 f u f_u fu​ 表示 u u u 子树内非空且子树内军营到 u u u 的边均被保护的方案数。 P3 转移 为方便转移记 g u g_u gu​ 表示 u u u 子树空的方案数遍历 u u u 的儿子 v v v v v v 不选则 v v v 之前非空 f u × 2 × g v f_u \times 2\times g_v fu​×2×gv​。 v v v 选 ( f u g u ) × f v (f_ug_u) \times f_v (fu​gu​)×fv​。 g u ∏ ( 2 × g v ) g_u \prod(2 \times g_v) gu​∏(2×gv​)。 记 u u u 所在边双点数为 V u V_u Vu​边数为 E u E_u Eu​。初值 f u 2 V u E u − 2 E u , g u 2 E u f_u2^{V_uE_u}-2^{E_u},g_u2^{E_u} fu​2Vu​Eu​−2Eu​,gu​2Eu​。 P4 统计答案 假定只选 i i i 子树内的点此时子树外的边均可选可不选。然而这样在 i i i 祖先处统计会重复计算 i i i 的贡献强制不选 i → f a i i \to fa_i i→fai​ 这条边即可其余子树外的边任意。