摘要：
Parencodings 题目大意：给你一个P序列，表示从左到右的右括号左边有多少左括号，求M序列。 注释：M序列定义为每一个右括号左边最近的没有被之前的右括号匹配的括号之间，有多少已经匹配的括号队对。$1\le number for P\le 20$。 想法：暴力模拟。我们定义dis[i]表示第i 阅读全文
摘要：
Joseph 题目大意：给你2*k个人，前k个是好人，后k个是坏人，编号从1到2*k。每次从上一个死掉的人的下一个开始查m个人并将第m个人杀死。问最后剩下的全是好人的m是多少。 注释：$1\le k \le 14$。 想法：开始觉得自己想的有些简单，然后发现其实就是这码事。dp。 dp状态：ans[ 阅读全文
摘要：
迷宫问题 题目大意：给你一个5*5的矩阵，求左上角到左下角的最短路径。 注释：0或1的矩阵，1表示不能走，0表示能走，保证有唯一最短路径。 想法：bfs爆搜练习题。通过其实点，定义方向数组，然后进行bfs遍历即可。 最后，附上丑陋的代码... ... 小结：水题，注意bfs时需要pop以及边界特判。 阅读全文