摘要：
本题就是求两点间只经过n条边的最短路径，定义广义的矩阵乘法，就是把普通的矩阵乘法从求和改成了取最小值，把内部相乘改成了相加。 代码包含三个内容：广义矩阵乘法，矩阵快速幂，离散化； 1 #include <bits/stdc++.h> 2 using namespace std; 3 const in 阅读全文
posted @ 2022-04-29 21:35
YHXo
阅读(51)
评论(0)
推荐(0)
摘要：
n个数中选取k个数，判断这k个数的和是否为质数。 在dfs函数中的状态有：选了几个数，选的数的和，上一个选的数的位置； 试除法判断素数即可； 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=5e6+5; 4 int n,k 阅读全文
posted @ 2022-04-29 16:56
YHXo
阅读(54)
评论(0)
推荐(0)
摘要：
搜索的经典题。 我们要求木根的最小长度，就要是木根的数量尽可能多，可以发现木根的长度一定可以整除所有小木棒的总长度，从小到大枚举这个可能的长度，第一次有解的就是答案。 关心的状态：当前正在拼哪根木棍，拼到什么长度了，以及每个小木棒的使用情况。 考虑剪枝： 1.优化搜索顺序：小木棒长度从大到小枚举； 阅读全文
posted @ 2022-04-29 16:01
YHXo
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号