PZnwbh

摘要： 题目 起床困难综合症 题解 如果将所有伤害点数一一枚举的话，时间复杂度会来到O(nm)，对此肯定是满足不了题目要求的，经过分析不难发现，位运算操作只与当前位有关，这样我们可以枚举每一位，再在其中选其优，这样子时间复杂度就来到了O(nlogm)，，由于伤害要尽可能大，所以我们要从高位开始往下，接下来会 阅读全文

摘要： 题目 最短Hamilton路径 题解 这里的数据范围n为20，若暴力强行解的话时间肯定是不够的，所以我们要考虑如何知道哪些边走过，可以使用状态压缩的思想，而且我们要的不是所有解法而是最优解，所以只需要存储min即可，f[i][j]中的i表示当前状态，比如有1、2、3、4四个点，1100就表示1、2两 阅读全文