摘要：
根据题意可以得知，每一个n值对应唯一的序列，即同样的n对应同样的序列，那么就可以转换成不同的序列对应不同的n。 由此我们可以求出n对应的序列。而这个序列的每一种排列都对应一个数。那么答案就是这个序列排列组合的数量。 当然，有两个条件需要满足： 1.由于是余数，所以第i位上的数小于i+1。 阅读全文
摘要：
前言 ——题目链接—— hdu2089 感觉其他人的题解里有很多东西并没有解释清楚，搞得我到处都是问题，做出来后打算自己写一个非常清晰的题解。 所有的东西都是我自己的理解，可能会有不太正确的地方。 如有雷同，算你抄我的 思路解析 非常经典的一道数位DP水题， 首先讲一下数位DP思路： DP我们一般都 阅读全文
摘要：
最小生成树——Kruskal与Prim算法 序： 首先： 啥是最小生成树？？？ 咳咳。。。 如图： 在一个有n个点的无向连通图中，选取n-1条边使得这个图变成一棵树。这就叫“生成树”。（如下图） 每个无向连通图都会拥有至少一个生成树。 而在无向连通图中，我们让每一个边都拥有一个边权（就是每个边代表一 阅读全文