Mar 18
整数拆分问题。两种DP。
对应于PKU1283
Solution(1)
由Ferrers图可知，将整数n无序拆分成最大数为k的拆分数，和数n无序拆分成k个数的和的拆分数相等，则只要计算出数n无序拆分成k个数的和的拆分数即可得到答案。
设状态 d(n,k) 为将数 n 无序拆分为恰好 k 个数的和，则dp方程为 d(n, k) = d(n-1, k-1) + d(n-k, k)
设每种拆分方案中，最小的数为e，按照e的不同，我们可以把拆分方案分成2类：
e=1，我们把1除去，则剩余部分正好是n-1拆分成k-1部分，一共有d(n-1,k-1)个；
e>1，因为e是最小的数，所以所有的数都>1，我们把所有的数-1，则正好是n-k拆分成k部分，一共有d(n-k,k)个。
根据加法原理，得出以上递推式。
Solution(2)
同样由Ferrers图可知，整数n拆分成最多不超过k个数的和的拆分数，和n拆分成最大不超过k的拆分数相等。
设状态 d(n,k) 为将数 n 无序拆分为最多不超过 k 个数的和的拆分数，则答案即为d[n-k][k]。
dp方程为 d(n, k) = d(n, k-1) + d(n-k, k)
设每种拆分方案中, 最大的数为e, 按照e的不同, 我们可以把拆分方案分成2类：
e = k, 显然拆分方案有d(n-k, k)
e < k, 显然拆分方案有d(n, k-1)
根据加法原理， 得出以上递推式。
Mar 12
混混沌沌的过了一周，睡眠很是跟不上，比较痛苦。2.1的低音炮，加上若干人打游戏的呐喊声，我都睡的跟猪一样，可见一般……
营养也跟不上了，吃了一个周末的面包-_-!，以后要多吃点好的，趁离5.13还有2个月T_T
<think in java>看到第七章了，还是没觉得java比C++强了多少，简化和安全性是有不少改进，但可能是object destory那里让人觉得心烦。
作了第二次topcoder，但还是没能摆脱div2。虽然还想到了几个以前没想到的dp，但万恶的西电校园网就是上不去tc
上课依然是那么无聊，我就不知道那些”prof”s为什么有那么神奇的功力能把美丽的课程讲到让我生厌。（自己已经在筛选需要上的课了）
不过以上对于prof.hwhuo例外，这可是正版professor。
昨天看了lrj的书，以及前天晚上看的那篇paper，基本上是搞懂LCA && RMQ了，LCA Tarjan有些细节还想不大清楚，总的来说这两个东西是相当nice。
CLRS继续搁置中，尽管很想，很想看。
废话一堆，闪人，继续背单词去了。
Mar 03
最近blog访问量几乎是n000/per day的速度递增，各大搜索引擎的spider/bot功不可没啊。
Baiduspider (+http://www.baidu.com/search/spider.htm)
Yahoo! (compatible; Yahoo! Slurp China; http://misc.yahoo.com.cn/help.html)
msnbot/1.0 (+http://search.msn.com/msnbot.htm)
Googlebot (compatible; Googlebot/2.1; +http://www.google.com/bot.html)
iaskspider(a sina search engine) (compatible; iaskspider/1.0; MSIE 6.0)
可能除了最后一个新浪自己做的爱问搜索引擎大家不太熟悉，其他的我想都不用介绍了。
半夜两点，我也无聊的看了一下关键字 Dan’s Blog 在各大引擎中我的page rank。
以下截至北京时间2006.3.2
Baidu 第五，Baiduspider在我blog中累计访问次数应该是最多的了，而且也比较均匀，rank的更新也是相当快的（记得在前些天看我的blog还能排第一，yy一下），baidu的中文么，还是相当棒的，当然英文的还是得靠google
Yahoo! 第三，几经易手的Yahoo中国已经告别门户时代，专攻搜索，不知道他以后的前途如何。
msn 第一页没有，也是光顾这里次数最少的一个bot，也懒得翻下去了，估计还是服务器位置的问题，搜索响应爆慢。microsoft在搜索这块领域近些时间 也是动作连连，新闻轰炸，部门人事调动，都是直指google。唯一期待的是所谓的msn的纵向搜索，带来一些google之外的惊喜。
google 同样也是第一页没有。不作评价，nb是唯一的形容词。
iaskspider 第三，希望sina可以凭借其庞大的用户群也打开中文市场，至少和baidu竞争一下，目的么，只有一个，让我们搜索的更爽。
写完这些玩意，现在又有些冲动了，3.5 如果没有什么事情的话，打算A掉PKU的2050，以前的代码就废掉吧，这次重写一个。
还有，经常来的兄弟姐妹们，如果有闲时间，就给俺水一下吧。时间久了，看着怪冷清的。虽然我更新速度也确实慢了点。^_^
