Loading

摘要: \(T_0\) 是 \(S\) 的子串; \(\forall 1 \le i \le l\),\(\lvert T_i \rvert - \lvert T_{i - 1} \rvert = 1\); \(\forall 1 \le i \le l\),存在 \(S\) 的一个长度为 \(\lvert 阅读全文
posted @ 2022-05-26 19:39 7KByte 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 给定 \(n\) 个二元组 \((a_i,b_i)\),任意排列,初始化 \(S = 1\),每次可以选择让 \(S \leftarrow S + b_i\) 或者 \(S \leftarrow S \times a_i\)。求最大值。 首先加法一定在乘法前面,因为所有数都是正数,把加法前移只会更优 阅读全文
posted @ 2022-05-26 16:03 7KByte 阅读(71) 评论(0) 推荐(0) 编辑