Furippu

摘要： 交了 10 次硬是没有发现取最大值没有打绝对值，wssb。 因为是要判定两个区间中元素乘积的最大值，那么判定两区间上下界乘积的绝对值的最大值，即 \(\max(|x_ly_l|,|x_ly_u|,|x_uy_l|, |x_uy_u|)\) 是否大于 \(2^{31} - 1\) 即可。 为什么要取绝 阅读全文

摘要： 因为字符串没用 \texttt 被打回。 思路： 如果 \(S_i=\texttt 1\)，那么尽量穿普通衣服，直到普通衣服不够穿了再买标志衣服，并记录需要买的标志衣服的件数，更新最大值。然后到了 \(S_i=\texttt0\) 的时候，把购买衣服件数清空，但最大值不清空，并把普通衣服件数还原。最 阅读全文