摘要：
这道题真的是令人窒息，Kruskal调了贼久一直RE，最后发现数组大小稍微少了那么一点点。（也就10倍吧。。） 言归正传，根据本人的分析（以及算法标签的提示），这是一道求最小生成树的题目，当然要注意已经有一些路被建成了，因此他们直接标0即可。 下面是这道题用到了的所有（全局）变量。 maxn, n, 阅读全文
摘要：
这道题目其实就是说有N张纸牌，问至少连续K张正面朝上的可能性是多少。 可以用递推做。首先我们将题目所求从 至少K张 转化为 总数 - 至多K张 （为什么要这样自己想） 设F[i][j]为前i个纸牌至多K张的种数。其中j记录第i张纸牌的状态，1为正面朝上，0为反面。 那么可以总结出 1 f[i][0] 阅读全文