会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Open Menu
我的网站
首页
新随笔
联系
订阅
管理
自为
风
月
马
前
卒
首页
联系
订阅
管理
2019年1月10日
cf1102F. Elongated Matrix(状压dp)
摘要: 题意 "题目链接" Sol $n \leqslant 16$可以想到状压 我们可以预处理出任意两行之间每列的最小值以及相邻两列的最小值 然后枚举一个起点,$f[sta][i]$表示走过了$sta$这个集合内的元素,当前在$i$点的$k$的最大值 转移的时候枚举接下来走哪个位置即可 时间复杂度$n^3
阅读全文
posted @ 2019-01-10 21:25 自为风月马前卒
阅读(569)
评论(2)
推荐(1)
编辑
公告
Contact with me
weibo
Github
QQ
Email
Copyright 2018 自为风月马前卒