Goghivan

设计函数分别求两个一元多项式的乘积与和。 输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例:4 3 4 -5 2 6 1 -

Maximum Subsequence Sum思路实现Maximum Subsequence Sum思路数据结构视频里面简单的讲了一下动态规划的方法，但这个题还需要输出开始最后的序列数，测试点中包含了全是负数、0和负数、最大子序列中含有负数、有不止一个最大子序列、最大子序列开头是0、最大子序列末尾是0这些情况。一开始想针对每个测试点专门写条件判断输出，感觉这种思路不是很对，后来参考了一下网上的解