网易雷火暑期提前批面试

三道题，一道差分，一道dp，一道貌似思维?（我用双向bfsT了，后面和同学讨论感觉是道思维题）第一题：给n个多项式，m个操作，每个操作给一个区间[l, r]和一个多项式u，如果该操作是第奇次操作就让[l,r]的多项式减去该多项式u，否则让区间中的数都加上该多项式u。求操作结束后每个多项式f(233) % 1e7 + 9的值。 n，m < 5000，多项式最多为d < 500维 第二题：一个整数序列，长度为n，选择一个总和最小的非空子序列（连续），然后输出该子序列的和。第三题：一个n*m的地图，给两个人的初始坐标，以及k个水坑。每个人单位时间可以上下左右移动一次...