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

我第一眼看这题也感觉是插头DP,但是,20*20的格子不会状态太多吗?

Posted by yygy at 2014-06-29 21:46:46 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