摘要：
矩形交x=max(min(x1,x2),min(x3,x4));找左下x，即单个矩阵x最小取maxy=max(min(y1,y2),min(y3,y4));找左下y，即单个矩阵y最小取maxxx=min(max(... 阅读全文
摘要：
矩形交x=max(min(x1,x2),min(x3,x4));找左下x，即单个矩阵x最小取maxy=max(min(y1,y2),min(y3,y4));找左下y，即单个矩阵y最小取maxxx=min(max(... 阅读全文
摘要：
P1338题意就是求逆序对个数为m的字典序最... 阅读全文
摘要：
P1338题意就是求逆序对个数为m的字典序最... 阅读全文
摘要：
这道背包和普通的背包不一样，这题的物品是有依赖，即要选这个物品必须要先选它的前置物品才行，这就变成了依赖性背包，很明显这样会就产生森林，森林的的话不好处理，加个价值为0的虚拟节点0就可以组成一棵树，那就好处理多了... 阅读全文
摘要：
这道背包和普通的背包不一样，这题的物品是有依赖，即要选这个物品必须要先选它的前置物品才行，这就变成了依赖性背包，很明显这样会就产生森林，森林的的话不好处理，加个价值为0的虚拟节点0就可以组成一棵树，那就好处理多了... 阅读全文
摘要：
题意：给一个n*m的矩阵，有n种作业，每种作业花费的时间不同获得的价值不同，a[i][j]表示第i种作业花费j天的话收获的价值为a[i][j]。问m天内收获的最大价值。 所谓的分组背包就是同个分组里的物品是互斥的，也就是在同一分组里一个物品若选了，则不能再在该分组里选物品了，那么一个分组里的物品要么 阅读全文
摘要：
写了这题后才算了解了一点01背包，01背包的第一重for循环原来影响的是对这n个物品的选择顺序，但是这n个物品的价值都是固定的，所以说无论你对i和j，是先选i再选j还是先选j再选i得到的总价值都是一样的，此时对这... 阅读全文
摘要：
写了这题后才算了解了一点01背包，01背包的第一重for循环原来影响的是对这n个物品的选择顺序，但是这n个物品的价值都是固定的，所以说无论你对i和j，是先选i再选j还是先选j再选i得到的总价值都是一样的，此时对这... 阅读全文
摘要：
https://codeforces.com/contest/41/problem/D题意翻译翻译： 题目描述： 国际象棋棋盘最底行站了一个兵。 它只有两种行动方式： 向上左或向上右走。 它可以选择从最低行哪个节... 阅读全文