会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Elma.
为什么命运捉弄我 降落在这个错误的星球
博客园
首页
新随笔
联系
订阅
管理
2022年10月23日
AGC017F Zigzag【状压 DP】
摘要: 传送门 以下认为 $n,m$ 同阶。 首先,我们可以根据每次走的方向用一个二进制数来表示一条折线。这样显然有一个傻逼 DP,设 $f_{i,S}$ 表示已经确定了前 $i$ 条折线,其中第 $i$ 条折线的状态为 $S$ 的方案数,这样复杂度是 $O(4^n \text{poly}(n))$ 的。
阅读全文
posted @ 2022-10-23 09:42 came11ia
阅读(67)
评论(0)
推荐(0)
编辑
公告