摘要：传送门 看到题面肯定先搞个AC自动机 考虑一位一位填字符 那么在自动机上就是一位一位匹配 考虑什么时候包含了所有子串 显然是经过了所有的结束标记（当然fail上的也算经过） 最多只有11个单词 考虑状态压缩 经过第 i 个单词结尾就把状态的第 i 位 | 1 然后就可以广搜找了 因为扩展是从 A 到 阅读全文

摘要：传送门 坑很多的一题 这里要感谢crk大佬提前帮我把所有的坑都踩了一遍...233 讲一下题目的意思： 给你一个神奇的 r*c 的键盘 （r,c<=50） 上面有大写的字母，数字，' - '号 和 ' * ' 号 有一个光标在键盘上 一开始在左上角，每次可以对光标进行一次操作： 向上，向下，向左，向 阅读全文

摘要：传送门 广搜 4*4 的方阵只有 0 和 1 显然可以状态压缩 （如样例的开始状态压缩后就是1111000011100010） 为了加快速度用了双向广搜（顺便学了一下双向广搜） 双向广搜顾名思义 就是从起点和终点两个方向广搜 每次选择扩展步数少的扩展一层 然后一旦一个状态被两边都找到了 那就把两边的 阅读全文

摘要：传送门 刚开始想都没想直接爆搜 然后35 然后试了优先找分值大的点，优先填大的数 发现样例2都过不了 放弃了 考虑怎么剪枝 对于一个点，有多种可能的数 如果可能的数少，那么从这个点下去的分支也会比较少 所以预处理一波 把可以填的点按可以填的数的数量排序一遍 然后按排序后的顺序dfs 然后80... 阅读全文

摘要：传送门 题目大意 给出一个真分数 a/b，要求出几个互不相同的埃及分数（从大到小），使得它们之和为 a/b （埃及分数意思是分子为1的分数，详见百度百科） 如果有多组解，则分数数量少的优先 如果分数数量一样则分母最大的要尽量小，如果最大的分母同样大，则第二大的分母尽量小，以此类推 为了加大难度，会给 阅读全文