02 2023 档案

ARC121F Logical Operations on Tree【DP】
摘要：给定一棵树，给每个点填 0 或 1，给每条边填 AND 或 OR，求有多少种填法满足存在一种缩边的顺序，使得每次把一条边的两个端点缩成一个点，权为原端点与边的运算值，最终点的权为 1。答案对 998244353 取模。 n≤105。 阅读全文
posted @ 2023-02-22 21:58 came11ia 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示