Mars_Dingdang

摘要： 洛谷上为什么没有题解 /yiw，那我就来用绿题难度的方法做这道黄题吧。 题目大意 Bessie 的 \(N\)（\(2\le N\le 10^5\)）个奶牛伙伴（编号为 \(1\cdots N\)）每一个都拥有自己的农场。对于每个 \(1\le i\le N\)，伙伴 \(i\) 想要访问伙伴 \( 阅读全文

摘要： 一道有趣的高维计数 DP。 题目大意 定义合法的括号串为： 仅由 (), [], {} 组成； 空串是合法括号串； \(A\) 是合法括号串且不含 [], {}，则 \((A)\) 是合法括号串； \(A\) 是合法括号串且不含 {}，则 \([A]\) 是合法括号串； \(A\) 是合法括号串，则 阅读全文