lengxuenong的博客

这个题目画图思考后当然是递归或者递推啦！ 对于层数为n的树，根节点的三个子节点中，左右子树为n-2，中间子树为n-1; 所以初步递推为f(n)=f(n-1)+2*f(n-2); 这个代码写完后发现是错的，错在哪里呢？当根节点为3的倍数时候，根节点与其三个子节点可以染色形成一组claw。递推的初值为： f[0]=f[1]=f[2]=0因此递推的式子为：f(n)=f(n-1)+2*f(n-2) n%3!=0f(n)=f(n-1)+2*f(n-2)+4 n%3==0#include&

题目来源先考虑的是转成树或者图，好麻烦。然后考虑的是类似线段覆盖的的处理，要分包含或连接、分离等情况，分离情况的处理理不清楚，借助了题解。将线段按照左端点排序，设到第i条线段 构成的时间复杂度为f[i].那么包含的情况包括1.不包含这条线段，那么为f[i-1];2.包含这条线段又分两种情况 增加的集合个数为f[i-1]2-1.增加了集合个数，但这个集合的复杂度与前面一样,所有增加的集合已经包含在前面的f[i-1]内2-2.增加了集合个数，同时复杂度增加。这种情况下，与前面的线段分离会增使其复

本文地址：http://www.cnblogs.com/archimedes/p/4265019.html，转载请注明源地址。递推法是一种重要的数学方法，在数学的各个领域中都有广泛的运用，也是计算机用于数值计算的一个重要算法。这种算法特点是：一个问题的求解需一系列的计算，在已知条件和所求问题之间总存在着某种相互联系的关系，在计算时，如果可以找到前后过程之间的数量关系（即递推式），那么，从问题出

usaco金组题目。看了些题解，也没有真正理解。（好像那么个道理）。也要记录下，也许哪天就顿悟了：(.树状数组维护，或者用一个桶（好机智！）//8 8 4 1 6 7 3 5 28 4 1 6 7 3 5 2 //num1 2 3 4 5 6 7 8 //idsort之后1 2 3 4 5 6 7 8//num3 8 6 2 7 4 5 1 //id0 0 1 2 2 4 6 8 //在1-i区间...