罗马数字转换一看就二了, usaco上说的不也明白
其实我们可以这么想:
1.罗马数字是没有进制的,它是由较小数相加组成的较大数的(也使得表示大数很麻烦,后人抛弃罗马数的原因).
2.数字总是按照递减的顺序排列的
3.最多3个相同的数字组成一个10^n数,比如III,XXX,etc.
4.可以使用减规则,比如4表示成IV ,90表示成 XC,这点很重要,有了这个我们只要从大数向小数枚举的时候总可以保证上述的限制3成立
5.还有一个小规律就是,罗马说的组合是有"进制的",这个类似子结构的1~9玩意以后可能用的到.