摘要：
题目链接： 传送。 题解： 矩阵快速幂优化DP。 先考虑$nm^2$DP，设$f_{(i,j)}$表示从$1,1$到$i,j$的方案，显然这个方程和奇偶性有关，我们考虑某列的$i$同奇偶性的转移和奇偶性相异的贡献，很容易把刚才的方程变成$nm$的轮换式方程，即$f_{(0/1,j)}$表示偶/奇数列 阅读全文
摘要：
题目链接： 2713传送门 1183传送！ 题解： 由于看不懂英文题解（十个单词十一个不认识……），所以只能自己想QAQ。 其实乱搞就好= =。 首先我们发现，各位数字乘积要在1e9以下才可能有用，这个很显然。然后发现在1e9以内的满足为各位数字乘积的数只有$5000^+$。我们仿照淘金拉道题的思路 阅读全文