摘要：
不知道为什么巨佬会把这道题加到咱的列表里来... 正解：找规律？或者，这个算分治嘛？ 分析：刚开始定性思维分解成1,2,4,8,16,32……不够的话补1 然而发现当n=5时就不对了，进一步分析： 对于一个数字，比如说20。 怎么凑20呢？ 方法 ——> 确定的数列 10+10； 10 5+5 5, 阅读全文
摘要：
正解：貌似有个叫基尔霍夫矩阵的东西？？？反正我不会 非正解：打表找规律（要真是省选，打30分钟的表可以A一道题还是很值的对吧） 我们要求一个。。。有N+1个节点的2*N条边的图的生成树的个数，N<=100，那就先打个爆搜？应该有30分吧 让我们来看看它输出了啥： 1 5 16 45121320841 阅读全文
摘要：
难点：找出DP方程? 易错点：开long long 知识点：DP+任意一种最短路算法（Floyd都可以） 关于转移方程： 我们令DP[I]为第I天花费的最小“成本” 那么就有： DP[i]=min{DP[j]+(i-j)*L+k} 0<j<i-1 我们可以这样理解，从第j天到第i天都采用当前（第i天 阅读全文
摘要：
难点：找到正确方式建图 知识点：Kruskal 分析：这种题肯定要把点权转换到边权上，但肯定无法搞到和其他点相连的边上，怎么办呢？那就再造一个点呗，这个“超级点”和所有点相连，且边权=点权，于是就可以消除点权对选择的影响，代码实现很简单，思路不好想 阅读全文