Helpp

摘要： 题意： 给定m个大小为k的箱子 用来装 a[i]大小的物品 规则：按照顺序装，等到没有空箱子之后在从前面的箱子中扔出所有，装后面的， 直到装完 按这个规则 最多装多少物品 思路：二分 将题意抽象出来，就是把尽量多的后面的装下去 也就是处理数组a的后缀就好了 那么起始位置用二分枚举出来。。 思路二：可 阅读全文

摘要： 题目链接 题意： 有一个n*m的方格 每个小格子之间有一道墙 给定建这道墙的价格 要求建一些墙 使得方格内的任意两个小方格之间都只有唯一的一条路径 并且要使这个建墙方式花费最小 现在给定q组坐标 问这对坐标的路径长度 思路：树的性质之一是 结点之间只有唯一的一条路径 通过建立墙来构出一条路径，也可以 阅读全文