qq_40068152的博客

原创 2017年浙江工业大学大学生程序设计迎新赛热身赛 F-方块 I

2017年浙江工业大学大学生程序设计迎新赛热身赛 F-方块 I 题目链接：https://ac.nowcoder.com/acm/problem/14595 大致题意：三种字母（代表三种颜色）组成的字符串，相邻同色相消，求最佳决策下的最短字符串长度。 PS：虽然题目标签是 博弈论 SG函数，但这题显然不是常规的博弈模型，连对奕双方都不存在，只能说在最后才体现了SG的思想… 思路 对于任意字符串，我们分两种情况: 全体字符相同，如 aaaaaa 不符合第一种情况的字符串 情况一就是终止局势，所以答案