摘要：
Cats Transport 出发时间居然能是负的，我服了。。。 卡了我十几次， 我一直以为斜率优化写搓了。 我们能得出dp方程式 dp[ i ][ j ] = min(dp[ k ][ j - 1 ] + hs[ i ] * (cnt[ i ] - cnt[ j ]) - sum[ i ] + s 阅读全文
摘要：
New Year and Rainbow Roads 思路：我们考虑两个绿点之间的红点和蓝点， 首先把这些红点和蓝点接到绿点上面绝对不会超过绿点距离的两倍。 然后我们先把两个绿点连上， 再把绿点经过蓝点到绿点的线连上， 绿点经过红点到绿点的线连上， 这时距离为3倍的绿点间距离， 然后我们可以在第二条 阅读全文
摘要：
裸的cdq， 没啥好说的， 要注意mid左边和mid右边的a相同的情况。 阅读全文
摘要：
Tree-String Problem 网上的dfs + kmp 复杂度就是错的， 除非算出根据下一个字符直接转移Next数组直接转移， 而求出Next[ i ][ 26 ]数组和丢进AC自动机里面没有区别。。 然后我的AC自动机还写麻烦了。。 我把全部都求进去求fail然后沿着fail推到目标串， 阅读全文
摘要：
Team Work 发现网上没有我这种写法。。 i ^ k我们可以理解为对于每个子集我们k个for套在一起数有多少个。 那么我们问题就变成了 任意可重复位置的k个物品属于多少个子集。 然后我们枚举k个物品所占位置的个数 i ， 然后需要计算有多少种方案能把k个不同物品放入i个桶中。 这个东西可以用d 阅读全文