20180713总结

第一题应该去按照数据范围给出的条件列些式子，然后求解。
记得特判某些坑人的情况。比如$x_0\%=m$
第二题将关键点<=10看成了非关键点<=10了，怪不得不会做。
普及一个新的知识点：判断一个点在一个多边形的内还是外：
随便引进一条射线，看这条射线与多边形有几个交点。
对于点在多边形外，射线可能会是切线，所以转一个小角度就好。
第三题题目有点难理解，应该按照样例数据来推理。
最大的问题：
①要列出DP的式子。$f[i]=max(f[j]+cost(j+1,i))$
②随着i的增加，如果cost(j,i)不会减只会增，则用线段树来维护相应地决策最优值。
③看出转移的时候要根据c[i]的单调性来转移。
④*DP的决策单调性问题。
第四题数独，明知道正解是Dancing-Link但还是不会，所以打了暴力也没用。
对于这种题目，没什么胜算的，不打着先。
没多少时间可以浪费了。

关键词：列同余方程式，射线引交点的奇偶性，①列1D1D的DP方程②cost(j,i)的只增不减③根据c[i]的单调性进行转移，Dancing-Link。