摘要： 题目来源：　http://acm.pku.edu.cn/JudgeOnline/problem?id=3298 这到题目显然是一道ＤＰ题。 设：在求的数列中，如果这个数比左右的数大，则称为大值，反之为小值。 原先想到的是，对于每个数，设置２个值，一个为小值一个为大值。小值为前面所有比此数大的数的大值加１，如果为０个不用加了，因为第一个数必须为大值．大值为前面所有比此数小的数的小值＋１．这个算... 阅读全文

摘要： 题目来源： http://acm.pku.edu.cn/JudgeOnline/problem?id=2229 此题很水，但是也要说下。对于一个数N如果为奇，则他的分解一定含有一个1。减去这个1，则就和N-1的情况完全一样了。所以sum[n]=sum[n-1]。 如果是N是偶数，则如果他包含1，则一定含有2个1。如果不包含1，则剩下的都是偶数。对于情况一，我们减去2个1，就可以得到解。而对于情... 阅读全文