会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jz_597
博客园
首页
新随笔
联系
订阅
管理
2021年7月10日
AGC050F NAND Tree
摘要: 有棵树,一开始节点上有01的权值。 每次可以缩一条边,两个点点权合并为其$NAND$和(先取and再取not)。 统计最终能缩成一个权值为1的点的方案数。答案对2取模。 \(n\le 300\)(其实能做$n\le 5000$,甚至也许可以$O(n)$?) 神仙题。 先考虑$n$为奇数的情况。 观察
阅读全文
posted @ 2021-07-10 10:17 jz_597
阅读(147)
评论(0)
推荐(0)
编辑
公告