Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:AC了,基于连通性状压dp搞的

Posted by Los_Angelos_Laycurse at 2014-03-11 22:13:32 on Problem 3679
In Reply To:AC了,基于连通性状压dp搞的 Posted by:JiaJunpeng at 2014-03-11 21:59:44
> 一行有20个格子,直接dp肯定挂,注意T<=20 可以推断出行和列的最大间距的最小值min(max(row),max(col))==5,于是对行和列分别做一次dp, 限制间距不超过5就行了
> 
> 一行状态最多 598,不算上T 的话
> 
> 不过这个方法有点慢了,虽然没有做优化。。。。

这种方法时间上的潜力应该巨大,只是我转移的时候直接暴力枚举+判定的写搓了,

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator