摘要：
傻逼状压DP，考场写崩了...一定注意最后要求的是什么以及在DP数组的位置，还有状压的标号常常从0开始，邻接矩阵要偏移一下。 #include <bits/stdc++.h> using namespace std; int gcd(int a, int b) { return b ? gcd(b, 阅读全文
摘要：
在梦境中，你踏上了一只木筏，在江上漂流。 根据对当地的了解，你知道在你下游 D 米处有一个峡谷，如果你向下游前进大于等于 D 米则必死无疑。 现在你打响了急救电话，T 秒后救援队会到达并将你救上岸。 水流速度是 1 米/秒，你现在有 M 点体力。 每消耗一点体力，你可以划一秒桨使船向上游前进 1 米 阅读全文
摘要：
给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。 示例 2: 输入: nums = [0,1,0] 输出: 2 说明: [ 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/11211/B 来源：牛客网 题目描述 星际中有nn个空间站，任意两个空间站间可以相互跳跃，由空间站xx跳跃到空间站yy所需要的代价为P[x][y]P[x][y],注意不保证p[x][y]=p[y][x]p[x][y]=p 阅读全文