wohenshuai

原创 Codeforces 1461F dp+构造

题意 给你一个长度为 NNN 的 aaa 数组，数组里面都是 [0,9][0,9][0,9] 的自然数，允许你添加+++、−-−、∗*∗号，现在你希望式子最大 N≤105N \leq 10^5N≤105 分析 分析一下，只有+++和∗*∗的情况比较麻烦 考虑麻烦的点，000的左右两边肯定都是+++号 但是111的左右两边，可以是+++，也可以是∗*∗，+++是两边的数都不太大的情况，*是两边的数都大，就需要∗*∗ 而且可以发现，111的左右两边，肯定是同号的。 所以把000作为断点，找到区间[l,r][l,