摘要：筱玛的字符串 思路 ：dp [ i ] [ j ] [ 3 ] 分别代表到第 i 位时 左括号比右括号多 j ，后面有三个状态 分别表示当前位置 S3的字符 是正在反转的，还是 反转完成的，还是没有反转的， 根据提议要求 反转的只能是一段连续区间，然后转移即可。 注意 反转完成之后 不能再开始一段新 阅读全文

摘要：函数的魔法 思路 ：如果 可以从A到B最终 都会是233范围内的数字进行转换，注意 这里 建图 为单向图 这个运算未必符合交换关系。 阅读全文

摘要：rank :153 虽然打的很惨，但是也没有抽中奖，啊哈哈哈 题数 :1 补题 ： 筱玛的迷阵探险 可惜可惜啊，空间复杂度分析不到位，数组开小了 一直没过。 思路 ：根据 n的大小，发现 dfs 直接从 (1,1)到 （n，n）是肯定超时的，而且每一步也没有最优解， 无法进行记忆化，只能全部结果保存 阅读全文

摘要：Rabbit的机器人 思路 ： 可以 推知 挡板的位置与最后 一步的方向有关 。如果是 R 根据题目要求那么最终结果一定是在>0的位置， 因为按照题意要求的最终不能回到重复走过的位置。所以如果有解的话挡板只能放在 < 0 的位置，分析一下就是 放在 >0的位置有 两种情况 1 .在最终结果前面 ，这 阅读全文

摘要：RANK :86 题数 ：1 做了三题过了一个...A题最小表示法裸题， B题dp状态定错一直改一直WA，F题叉积 计算凸多边形面积。 预处理姿势错误。 补题 : 记录叉积公式的前缀和即可。 C题 ：https://ac.nowcoder.com/acm/contest/328/C 思路：转化一下， 阅读全文