会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SFsaltyfish
博客园
首页
新随笔
联系
订阅
管理
2024年3月10日
「PKUWC2018」随机游走 题解
摘要: 前言 好题,这个待定系数真的好用! 思路 说实话,看见这道题的第一反应真不是什么 \(\texttt{min-max}\) 容斥,而是状压。 但是既然都放在链接里面了,那我们就勉为其难的向这方面思考一下吧。 首先直接通过这个容斥转化题意,也就是说,我们只需要求得,对于任意一个点的集合 \(S\),使
阅读全文
posted @ 2024-03-10 00:02 Saltyfish6
阅读(14)
评论(0)
推荐(0)
编辑
公告
Document