首页 > 小红的red
头像 小男娘
发表于 2026-04-12 21:45:24
A 简单判断一下就好了喵~ B 如果 和 恰有一个成立,那么割下最边上一个数是 ,其他都是 喵~其他情况无解喵~ C 简单用栈和队列模拟,然后判断和 是否全部相等即可喵~ D 建图,如果有 个连通块,答案就是 喵~ E 跑树形 DP,两个状态一个选根一个不选根,简单转移即可喵~ F 发现 展开全文
头像 栗悟饭与龟功気波
发表于 2026-04-12 21:22:02
更好的阅读体验 . 小红的 直接枚举就好 神奇的代码 #include <bits/stdc++.h> #define endl '\n' #define int long long const int mod = 998244353; void solve() { 展开全文
头像 腌萝卜干
发表于 2026-04-13 19:02:30
假设每个条件都是向连接一条边, 那么最终构成的是基环树森林 对于一个元环, 假设有个颜色, 求染色方案数, 首先将环展开为链, 那么方案数为 最后一个位置还需要和第一个位置链接起来 假设元环的染色方案记为 假设位置颜色和位置不同, 那么位置的颜色, 那么就是前个位置染色, 方案数是 假设位置 展开全文
头像 spx_zjh
发表于 2026-04-12 21:13:51
# A 小红的red 知识点:字符串 复杂度O(n):可以过 #include<bits/stdc++.h> using namespace std; int main() { string s 展开全文
头像 Anoth3r
发表于 2026-04-12 21:04:35
周赛 Round 139 题解 由于牛客的渲染问题,你可以点此链接进入我的博客查看 A 小红的red 知识点:循环,分支 直接每个字符判断一下即可,给出两种写法。 法一:直接判断每一个字符 时间复杂度 void solve() { string s; cin >> s; 展开全文