I. Sequence
I. Sequence
题目链接
思路:
转换:
由题目可得,四元组的个数,就是N×NN\times NN×N矩阵里子矩阵的个数,其中m限制ai,bia_i,b_iai,bi就是不可选的单元。举个栗子,样例一
现在问题就是要计算有多少个子矩阵了。
计算子矩阵
假如矩阵的1×w1\times w1×w的矩阵。
那么子矩阵的数量为 dp[i]=dp[i−1]+idp[i]=dp[i-1]+idp[i]=dp[i−1]+i。
dp[i]dp[i]dp[i]为1×w1\times w1×w的子矩阵的个数。
推广
原创
2021-05-26 00:30:40 ·
299 阅读 ·
0 评论