资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。
输入格式
第一行两个整数N,M。
一行N个整数，表示木棍的长度。
输出格式
一行一个整数，表示最小的差距
样例输入
3 2
10 20 40
样例输出
数据规模和约定
N, M
Original: https://www.cnblogs.com/mosqu1to/p/15886173.html
Author: mosqu1to
Title: 蓝桥杯 ALGO-997 粘木棍(dfs)
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/583778/
转载文章受原作者版权保护。转载请注明原作者出处！
【自取】最近整理的，有需要可以领取学习：
题目： 给出两个数，A，B轮流操作。每次操作可以将大的数减去小的数的整数倍，若操作后出现0，执行这次操作的人胜。 思路： 根据样例(25, 7)的提示，其实是非常容易想到的…
简要题意 一家公司销售一种商品，在时刻 (i) 可以需要 (U_i) 份商品。第 (i) 时刻向生产方购买 (1) 份商品需要 (d_i) 的代价。(i-1) 时刻的 (1) 份商…
分享一个自己踩到的坑点，以下代码会 (RE) #include <iostream> #include <string> using namespace s…
不知道大家有没有发现，我们使用百度的频率在减少，就算有时遇到一些问题，需要用百度来寻找答案，也会经常遇到搜索不到答案的情况。到底是出了什么问题？难道网络上的资源不够丰富了？浩如烟海…
Json格式在后台服务中的重要性就不多说了，直入正题。首先引入pom文件，这里使用的是1.2.83版本 1 <dependency> 2 <groupId>…
打开后是一个windows下的pe文件，查壳，无壳，为32位的可执行文件，使用IDA(32)打开，f5一键反编译，发现反编译不了，显示positive sp value has b…
思路分析 此题采用dfs，注意X选中了之后所有的X值相同，所以需要一个flag来存储X的值。 注意前导0要单独讨论，然后就是当’X’或者’_&#…
简述：背包问题是动态规划算法中的一个经典问题，分为01背包和完全背包，01背包就是不能放入同一件物品，完全背包是可以放入同一个物品 下面将要讲的是01背包问题 动态规划中最重要的是…
配置⽂件⽬录为/usr/local/redis/redis.conf sudo cp /usr/local/redis/redis.conf /etc/redis/ Origina…
树的直径 题目描述 树中两点间的不重复经过的边和点道路称为两点的路径，路径的长度（路径上所经边的长度和）称为两点的距离。圆的直径是一个圆的最长的一条弦，而树的直径是树中两点间最长的…
安装 yum -y install nc 测试端口 nc -vz 127.0.0.1 1234nc -uvz 127.0.0.1 1234 v：输出详细信息z：发一个空包给服务端u…
思路： 交换数值为val的元素与最后一个元素的位置，并减少数组的长度 Original: https://www.cnblogs.com/xiannveryao/p/1671708…
intellij idea是一个java的ide。由jetbrain开发。 intellij idea快捷键 eclipse中会在一个workspace中有很多的project。i…
Antlr（Another Tool for Language Recognition）为开源的语法分析器，可以将输入的内容自动生成语法树；开发者可以使用它自定义自己的领域语言，只…
LeetCode最长快乐字符串使用JavaScript解算法 前端学习算法，使用JavaScript破解LeetCode最长快乐字符串 有人相爱，有人夜里开车看海，我是leetco…
LSM Tree（log-structured merge-tree）是一种文件组织结构的数据结构，目前在不少数据库中都有使用到，如SQLite、LevelDB、HBase在Mon…