摘要:
给定非负整数数组A[n],返回A的不同排列数目,使用数组每对相邻元素之和是一个完全平方数。 1<=n<=12; 0<=A[i]<=1e9 状压dp,记dp[st][i]表示已选择数的状态为st,并且最后选择数的下标为i的方案数,对于某个状态st,枚举最后选择的数i是哪个,以及上一个最后选择的数j是哪 阅读全文
摘要:
给出一张由n个点m条边组成的无向图,求所有点对(i,j)之间的最短路。 n<=100; m<=4500; 1<=w<=1000 多源最短路模板题,注意循环顺序是kij,另外可能会有重边,因此两点之间的距离要初始化为inf,读入边权时取最小值。 #include <bits/stdc++.h> usi 阅读全文