2016年5月4日
CoderForces 280B（记忆化搜索）
摘要： 题目大意：一个纸牌游戏，52张纸牌排成一列，每张纸牌有面值和花色两种属性。每次操作可以用最后一张纸牌将倒数第二张或者倒数第四张替换，但前提是两张牌的花色或者面值相同。问最终能否只剩一张牌。 题目分析：取当前所剩纸牌张数和最后三张牌作为状态，显然深搜要超时。记忆化搜索即可。 代码如下： 阅读全文
posted @ 2016-05-04 23:54 20143605 阅读(142) 评论(0) 推荐(0) 编辑