会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Elma.
为什么命运捉弄我 降落在这个错误的星球
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告