摘要：
求 1～n 的所有罗马数字表达中，出现过的每个字母的个数。 分别对每个数的罗马表达式计算每个字母个数。 对于十进制的每一位，都是一样的规则，只是代表的字母不同。 于是我们从最后一位往前考虑，当前位由字母 s[i] 代表 1，字母 s[i+1] 代表 5，s[i+2] 代表 10（在下一次代表1）。 阅读全文
摘要：
题意 输入一个含有 n（1≤n≤100000） 个非负整数的 a 数组和一个 1～n 的排列 p 数组，求每次删除 a[p[i]] 后，最大连续子段和（不能跨越被删除的）是多少？ 分析 因为都是非负整数，答案一定是尽量长的区间和。 s[i] 表示 a 的前缀和，区间(l,r]的和就是s[r]-s[l 阅读全文