摘要:
题目地址 说实话题目质量一次比一次好。 A 注意到a和b的数量不能为负否则他们张成的空间为他们最大公约数的倍数。 这里枚举ab的数量1~1000即可。 B 实际上是字符串匹配问题,暴力可以过。 又打了一遍KMP算是复习。 C 利用一个pre数组记录前面的人。 询问的时候暴力向前跳 跳过的就缩起来就行 阅读全文
摘要:
题目地址 A 仔细看题发现是比较$x^y,y^x$大小 取ln求导就行了 3是最优的。 B 容易利用$c_i$来构造$a_i,b_i$值得注意的是m等于2的情况 需要特殊构造。 C 对每个物品都dp一遍用最大值比较即可。 D 利用前后缀dp来优化C E 简单的模拟 简单计算一下。 F 发现规律除了根 阅读全文