lengxuenong的博客

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

应ljm之邀请学习生成函数，看资料总说f(x)=1+x+x^2+……=1/(1-x),也没说为什么，问了数学老师才知道：  f(x)=1+x+x^2+…… x f(x)= x+x^2+…… 所以：f(x)- xf(x)= 1；f(x)=1/(1-x); 首先列出所有食物的母函数 汉堡：1+x^2+x^4+.....=1/(1-x^2) 可乐：1+x 鸡腿：1+x+x^2 蜜桃多:x

排列最后地非零位有2，5，3，7，9地次方来决定，而且这几个数地次方最后一位都是周期出现。在计算地过程中先找出1……n中有多少2和5地幂，比如找2，先找出偶然n/2个，然后/2，再找。找到2和5地幂，比大小处理。末尾数字3，5，7地处理花了写时间，先用处理类似2，5地循环来写总是出错。手工花了数据，发现是个树，只好dfs了。比如1……30，我们先统计除里面末位3地个数，我们在前面不断地除2，除5，...