Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:这题算是NOI2005智慧珠游戏的简化版吗？

Posted by JiaJunpeng at 2014-03-23 00:31:52 on Problem 2755 and last updated at 2014-03-23 00:32:23
In Reply To:Re:这题算是NOI2005智慧珠游戏的简化版吗？ Posted by:JiaJunpeng at 2014-03-23 00:12:05

> 
> 
> 这是什么破题解》：：
> “Dominoes
> 算法是搜索，因为只有有限组问题，可以先在本地得到答案再提交。”
> 
> 无语啊，真心想知道正解是什么？

这道题 不限制 Domino 个 数的话状压dp比较靠谱，行dp一次，列dp一次 
限制 一行 格子<=6，状态数 应该比较少，  但是 题目要求 domino只能用一次，
就要*2^12状态，比直接搜状态空间 少点，但是还是不靠谱

Followed by:

Re:这题算是NOI2005智慧珠游戏的简化版吗？ (279) JiaJunpeng 2014-03-24 11:34:27

Post your reply here:

Home Page Go Back To top