摘要:
1. 钱包 小苯有n个钱包,其中第i个钱包装了ai元,他每天都会恰好使用一个钱包中的钱去购物,尽可能多地购买 一种单价为k元的物品, 日复一日,直到所有钱包中的钱都分别买不起此物品。 在小苯在开始日复一日地购物前,可以向任意一些钱包中再加入一些钱,但总共加入的钱数不超过m. 现在小苯想知道,如果自己 阅读全文
摘要:
1. 机器人走网格 小红书的冒险家们!今天,我们要进入一个充满挑战的高科技迷言。这是一张由小红书科技部最新研发的网格地图,每个格子都营着秘密一它们内置了自动滑行带!这些 滑行带会让所有进入它们的机器人自动翻一个特定方向滑行。 网格地图每个格子都藏着秘密一它们内置了自动滑行带!这些滑行带会让所有进入它 阅读全文
摘要:
1. 树中删边 多多有一颗 n 个节点的树,树中每一条边都有一个权值。 多多还有一个长度为 n 的正整数序列:删除树中若干条边之后(或者不删),就会变成一个有 x 个连通块的图, 此时的得分为:剩余边权和 + ((两个可以互相到达的节点属于同一个连通块,注意一个孤点也是一个连通块) 多多可以删除图中 阅读全文