洛谷 P1056 排座椅

这道题自己没什么难度,用记忆化搜索就行了,可是看了一个题解感受颇有意思 首先定义两个数组,一个数组a使用来判断输入的这个数字是否在内存中 另外一个数组b是存放这个数字 用这两个数组的好处就是能够免去搜索的时间 而后定义了两个指针,一个指向内存开头一个指向内存结尾,存入字母的时候结尾指针向后移动,当结尾指针大于内存的时候,前头的指针向也后移动ios #include <iostream> /* r

>>阅读原文<<