首页 > TAG信息列表 > CF1554A
快乐的一天从AC开始 | 20210808 | CF1554A
题目链接 每日吐槽 今天看日志发现之前写了个bug，越发觉得自己好菜 晚上第一个回家欧耶 心路历程 用心观察 思路 最终的答案长度必为2。 枚举右端点，然后向左延申，最大值如果变大，这种情况之前已经考虑过了，那么没考虑到的情况中只能最小值变小，长度越长最小值越小。 所以最佳情况下长度CF1554A Cherry 题解
是一道有显然的贪心策略的题，建议难度评为普及-。 简化题意，即为求 \(\max(a_l,a_{l+1},\cdots,a_r)\times\min(a_l,a_{l+1},\cdots,a_r)\)。 不妨从特殊的 \(a_i\) 考虑。如果 \(a_i\) 就是最大值，那么 \(a_{i+1}\geqslant\min(a_l,a_{l+1},\cdots,a_r)\)CF1554A Cherry 题解
又是一道十分经典的贪心 亲爱的题目在这里 题目（已翻译） 给 \(n\) 个整数 \(a_1,a_2,\cdots,a_n\) ，求 \(\max(a_l,a_{l+1},\cdots,a_r)\cdot\min(a_l,a_{l+1},\cdots,a_r)\) 的最大值 输入 第一行包含一个整数 \(t\)（测试用例数）。 每个测试用例的第一行包含一个整数 \(n\)。 每个测试