Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

我第一眼看这题也感觉是插头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: