摘要:
状态表示: \(f(i)\):前缀$s[1 \sim i]$能否由子串集合中的元素表示。 $f(i)$只有$true$和$false$两种取值。 状态转移: 对每个子串$p[i]$,若$s[i]$大小为$p[i]$长度的后缀与$p[i]$匹配,则有如下转移: \[ f(i) \ |= f(i-p[i 阅读全文
摘要:
同12. 整数转罗马数字 pair<int,string> mp[]={ {1000, "M"}, {900, "CM"}, {500, "D"}, {400, "CD"}, {100, "C"}, {90, "XC"}, {50, "L"}, {40, "XL"}, {10, "X"}, {9, 阅读全文
摘要:
罗马数字由 7 个不同的单字母符号组成,每个符号对应一个具体的数值。此外,减法规则(如问题描述中所述)给出了额外的 6 个复合符号。这给了我们总共 13 个独特的符号(每个符号由 1 个或 2 个字母组成),如下图所示。 我们用来确定罗马数字的规则是:对于罗马数字从左到右的每一位,选择尽可能大的符号 阅读全文
摘要:
双指针维护长度为$k$的区间内未选的数的和的最大值,之后再加上可选的数即可。 const int N=1e5+10; PII a[N]; int n,k; int main() { cin>>n>>k; for(int i=0;i<n;i++) cin>>a[i].fi; for(int i=0;i 阅读全文