摘要：
#include <iostream> #include <algorithm> using namespace std; int* a, * d, * c, n,ctop; //a原数组 d为排序后的数组 c为去重后的数组 int bin_search(int target) { int l = 阅读全文
摘要：
先给出题目吧 通天之分组背包 题目背景 直达通天路·小 A 历险记第二篇 题目描述 自 \(01\) 背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 \(01\) 背包，他的物品大致可分为 \(k\) 组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输 阅读全文
摘要：
Floyd 利用中介点k进行操作 记f[x][y]为xy点之间的最短路径长度 其中f[x][y] = min(f[x][y], f[x][k] + f[k][y]); 即用k进行松弛操作 其中f[x][y]的取值 当xy有直接连边时：f[x][y]=w(x,y) 当无直接连边时：f[x][y]=+∞ 阅读全文
摘要：
第一次写blog，不好见谅！ 今天主要记录在学习背包时的感想以及个人理解。 0/1背包 疯狂的采药 题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了 阅读全文