摘要：
很早以前做过的题，，以为可以秒A ,就立刻敲了结果 骄兵必败啊。。心急吃不了豆腐所以，惩罚自己写个解题报告题意：有N种花，M个花瓶按每种花插在不同的花瓶有不同的值。（可以有负数）要求按照顺序把花插在花瓶上，先出现的花必须插在后给的花的前方，，要求给出最大值分析：类似数塔的DP只是方向是向右下方出发每一行取一个值，乱七八糟的一坨，，先搁着吧，，改了一个小时的代码，，越改越慢，，可是。还是有用到最近学... 阅读全文
摘要：
PKU 2181 http://acm.pku.edu.cn/JudgeOnline/problem?id=2181给一个序列，从头走到尾，可以跳过某些点刚开始的 T=0走一步T +1当走到某个点的时候T为偶数，就减去某个点的值T为奇数，就加上某个点的值求走完序列的最大值分析：每个点都有三种可能1）不走=====不走的时候相当于把这个点忽略掉，2）偶数时间走====偶数时间走，那上一个&ldquo... 阅读全文
摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=1664将整数n可以划分为多少种呢？将整数n有多少种最大数为m的划分呢？用ANS[N][M]表示，N的划分中，最大数不超过M的种类(不超过==”最大数”可以是 1到M的任意数)分情况讨论：1） M==1 , ANS[N][M]=1;(全部由1组成)2） M>N ， ANS[N][... 阅读全文