摘要: 题目链接:http://poj.org/problem?id=1753 读完题,可以很自然地想到一种搜索。既然每颗只有翻或不翻两种选择,那我们直接列出16颗棋子翻与不翻的所有情况就可以了$ O(2^{16}*判断) $ 但是会不会有更科学的解决方法呢?观察可以发现,如果我们确定了第一行,便可以通过翻 阅读全文
posted @ 2020-02-14 22:28 halfrot 阅读(166) 评论(0) 推荐(0) 编辑