bzoj4463 密碼 矩陣乘法

Description Solution 很容易想到拆式子變成統計合法數字的和，以及合法數字的平方和 記 f i , j f_{i,j} fi,j​表示長度爲i，每一位和爲j的所有數字的和， g i , j g_{i,j} gi,j​平方和， h i , j h_{i,j} hi,j​數量 寫一下轉移可以發現i沒有用，這樣就有60’ 看一下數據可以發現矩陣乘法，這樣就有100’ 難點在於搞出矩陣。

>>阅读原文<<