随笔分类 - 整套题题解
摘要:题目链接 CF1999A 解题思路 模拟。 没了。 参考代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是该想想dp? 一个小时没调出来,是不是该考虑换题? 打 cf 不要用 umap!!! 记住,rating 是身外之物。 该冲正解时冲正解! Problem: 算法:
阅读全文
该文被密码保护。
摘要:题目链接 CF1987C Basil's Garden 提示 不妨把这个序列当做一个弹簧来处理。 弹簧会产生连锁反应。 解题思路 我们发现这个序列的区间是一段一段的,我们可以将每一段都当成一个弹簧,每两个数都会多产生 的贡献,那么这个区间的贡献就是这个区间的最大值加上这个区间的长度减去
阅读全文