20250827

[ABC403F] Shortest One Formula

思路：独立
实现：独立？
用时：25 min
备注：

挺简单的小清新区间 dp，思路很顺，我就写了 \(15\) min！交完还没测完就以为自己过了，开始翻洛谷题解，看看有没有低于 \(O(n^2)\) 的做法。发现没有，又发现为什么他们都是 \(f(x, 0/1)\) 而我是 \(f(x)\)，看到这篇时才知道自己假在哪里：

如果想把 \(x\) 拆成两个表达式的乘积，并不一定需要给两个表达式的左右两端都分别加上括号，因为可能其中一个表达式的所有运算符的优先级都比乘法高。比如说值为 \(121\) 的最短表达式是 11*11，而我的程序会给出 (11)*(11)。就算特判了 <number> "*" <number> 也不一定对，比如说 \(1331\) 的最短表达式是 11*11*11 而不是 11*(11*11)。

关于有括号参与的，优先级较复杂的表达式 dp，以后要注意！

[ABC415F] Max Combo

思路：独立
实现：独立
用时：11 min
备注：

经典小清新信息维护，写完代码调都没调一遍过！