摘要: ARC191A Replace Digits 除了最后一个字符必须在 \(s\) 中,其他字符都是随意的。 从高往低一次填即可,能填最后一个就填,否则就填前面的。 最后再把最后一个字符放到最后一个位置即可。 constexpr int N = 1e6 + 5; int n, m, cnt[10], 阅读全文
posted @ 2025-03-13 15:23 definieren 阅读(37) 评论(0) 推荐(0)
摘要: ARC192A ARC Arc 把需要的状态全记下来,然后直接 DP。 constexpr int N = 2e5 + 5; bool f[N][3][3][4]; void slv() { int n = Read<int>(); vector<int> A(n); for (int i = 0; 阅读全文
posted @ 2025-03-13 10:55 definieren 阅读(43) 评论(0) 推荐(0)
摘要: ARC193A Complement Interval Graph 不难发现最多跳两步,分类讨论一下即可。 constexpr ll inf = 1E18; void slv() { int n; Read(n); vector<int> W(n); for (int i = 0; i < n; i 阅读全文
posted @ 2025-03-13 10:55 definieren 阅读(147) 评论(0) 推荐(1)