会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
云浅的小窝
博客园
首页
新随笔
联系
订阅
管理
2023年3月27日
容斥与反演技巧(二)
摘要:
年 更 大 作 FJOI2017 矩阵填数 $\max =v$ 拆成 $\le v$ 和存在一个 $=v$,对第二个条件容斥发现变成 $<v$,离散化后对每个点求出上界直接算。复杂度 $O(n^32^n)$。 CF449D 相当于每一位上至少有一个 $0$。钦定某些位上全是 $1$,发现只需要做高维
阅读全文
posted @ 2023-03-27 14:18 云浅知处
阅读(78)
评论(0)
推荐(0)
编辑
公告