摘要： 题目： 分析： 良心出题人给超多部分分（错乱 又是喜闻乐见的把线段$(x,y)\(放到平面坐标系的点\)(x,y)$上，我们尝试得到这个点上的值 我们改变一个单位线段$x$的状态，考虑它的影响范围，在线树状数组之类的数据结构维护连续$1$的线段，可以得出一个下标$x$的影响范围$(l,r)$ 改变这 阅读全文

摘要： 题目： 分析： 你竞赛就我不会生成函数了.jpg 首先考虑$O(nD)$的$DP$，设$f[i][j]$，表示确定了前$i$个珠子，有$j$种颜色为奇数的情况 简单递推 发现关键是求出$f[n][i]$，由于$n$很大，删去这位，求$f_i$ 恰好貌似不好求，我们来求至少 设$g_i$为至少有$i$ 阅读全文

摘要： 题目： 分析： 显然是考虑是否在几个喜爱的城市，中间的城市直接大踏步跨过就好了 列出$DP$式子： \(f[i]=Max_{j=1}^{i-1}f[j]+\lceil\frac{c[i]-c[j]}{z}\rceil a+m[i]\) 这个是$O(n^2)$的，考虑优化 关键是处理这个式子\lcei 阅读全文