雷霆游戏-吉比特暑期实习笔试
三道题，一道差分，一道dp，一道貌似思维?（我用双向bfsT了，后面和同学讨论感觉是道思维题）
第一题：给n个多项式，m个操作，每个操作给一个区间[l, r]和一个多项式u，如果该操作是第奇次操作就让[l,r]的多项式减去该多项式u，否则让区间中的数都加上该多项式u。求操作结束后每个多项式f(233) % 1e7 + 9的值。
- n，m < 5000，多项式最多为d < 500维
第二题：一个整数序列，长度为n，选择一个总和最小的非空子序列（连续），然后输出该子序列的和。
第三题：一个n*m的地图，给两个人的初始坐标，以及k个水坑。每个人单位时间可以上下左右移动一次，也可以不动。每个水坑单位时间向上下左右蔓延一格。人不能猜到水，问二人最快相遇时间。如果不能相遇输出-1。
- 一共T < 1000 组测试。保证n*m总和小于1e6，k < 1e5
投递吉比特等公司6个岗位 >