2023年10月17日
传话游戏
摘要： 传话游戏 思路 分析题目后不难发现，对于一个单词只可以和前后进行交换。 问题变为：有 \(n\) 个单词只可以前后交换问，每个单词至多交换一次，求最后的单词序列种数。 设 \(f[i][0/1/3]\) 为前 \(i\) 个单词，\(0\)：与前面的单词交换的方案数，\(1\)：不交换的方案数，\( 阅读全文
posted @ 2023-10-17 22:23 彬彬冰激凌 阅读(40) 评论(0) 推荐(0)