befl专题

2024 ICPC EC final游记+BEFL题解

B题. Roman Master 题意 给定一个只含大写I和大写V的字符串,需要寻找一个划分策略,使得划分之后的每个子串是罗马数字,且连续组合而成的数字最小 例如 IVIIVII划分为IV,II,VII,组合而成的数字为427 串长<=1e5,多组数据 题解 从后往前划分,尽量划分更长的罗马数字,这样可以让前面组合出来的数字位数更少,如果最后一位是V,则尽量找IV的组合,如果最后一位是