早春的树

http://acm.buaa.edu.cn/contest/185/problem/B/ 一元多项式的计算用链表实现，本题需要注意的是： 1.系数为-1的项只输出负号，例如1-x^4+2x^8-3x^10+15x^14+4x^18 2.当所有输入均为0时，输出结果0 3.如果阶数较多的那个多项式剩下的项的系数为0不要建立新的结点 否则会输出0x^160x^17 #include #

区间图着色 Interval-graph Coloring Problem ； 值之和最大的兼容活动集

1.区间选点问题 2.区间覆盖问题

0-1背包一维数组的执行过程图示演示： 假设背包体积为10 可知只有在每次主循环中我们以v=V..0的顺序推f[v]，这样才能保证推f[v]时f[v-c[i]]保存的是状态f[i-1][v-c[i]]的值