会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
f321dd
新随笔
管理
2017年4月3日
BZOJ3810: [Coci2015]Stanovi
摘要: 显然某个矩形要分开必存在贯穿它的分割线,然后直接dp,f[i][j][k]表示i行j列,顶边界的状态为k的最小代价,直接转移。顶边界本来有16种状态,然而去掉对称只剩8种,其中全顶的只有1个,顶3边的只有2(n+m)个,有nm个的只有3种。 比较懒就写的7nm的状态。
阅读全文
posted @ 2017-04-03 04:04 f321dd
阅读(326)
评论(1)
推荐(0)
编辑
公告