摘要:
一、看题,https://www.patest.cn/contests/pat-a-practise/1007 其实,也是一顿暴力,但是最后一个测试点会运行超时,最开始,计算一段区间的值的总和的时候,我用的下面一段代码: 很遗憾,就是这段代码引发了超时,后来想到了在给数组赋值的时候作数组的前缀和,也 阅读全文
摘要:
1、来,先看题,https://www.patest.cn/contests/pat-a-practise/1002。 2、需要注意的地方只有一个:两个多项式相加之后,系数可能为零,这些项不应该出现在输出中,也不应该算在总的项数内。 接下来,就是一顿无脑暴力了: 其实,只要做好“零系数”这个特殊情况 阅读全文