2019年6月19日
#3120. 「CTS2019 | CTSC2019」珍珠
摘要： 虽然标算是生成函数，但是我们只要头够铁就能用矩阵对角化日过去的 如果我们知道了有几个颜色出现了奇数次，我们就能够计算出这个方案合不合法 所以直接大力dp(i)表示有i个颜色出现了奇数次的方案数就行了 显然转移可以矩阵乘法，但是矩阵似乎非常奇怪，是主对角线的两侧分布着1\~n和n\~1的系数矩阵 众所 阅读全文
posted @ 2019-06-19 21:20 sweetphoenix 阅读(270) 评论(0) 推荐(0) 编辑