摘要：
tijie 题目描述 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到 阅读全文
摘要：
[NOIP2013]华容道 【题目描述】 这道题根据小时候玩华容道不靠谱的经验还以为是并查集，果断扑街。考后想想也是，数据这么小一定有他的道理。 首先由于是最小步数，所以BFS没跑了。那么我们大可把这道题分为两部分，首先先把白格子移到目标棋子附近，然后再把目标棋子移过去。第一步是很容易的，随便BFS 阅读全文