AnOIer

摘要： [HNOI2008] 越狱 题意简述 \(n\) 个数，每个数取值为 \([1,m]\)，问 \(n\) 个数出现相邻两个数相等的方案的数量，答案模 \(100003\)。 本题有一些还算实用的trick。 首先考虑到直接求答案不好做，由此思考反着做，答案即所有方案数减去 \(n\) 个数不出现相邻 阅读全文