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