摘要： 题面 这是一道DP神题,直到我写下这句题解时也没有想明白…… 首先，这道题要我们求所有（不同输出序列的方案数）的平方和，于是我们当然就想到求所有不同输出序列的方案数……（大雾） 。这道题一个巧妙的地方就在于对问题的转化。（以下摘自BYVoid大神的题解） 假设同时有两个人X & Y在玩这个游戏，设X 阅读全文