2019湖南省赛 D Modulo Nine（DP）

题意： n位数，给定m个区间使得任意区间数乘积为9的倍数，求多少种构造方法。html 思路： 要使得区间数的乘积为9的倍数，至少得2个3/6，或者1个0/9。 定义 f [ i ] [ j ] [ k ] f[i][j][k] f[i][j][k]表明到了第 i i i位时，最后两个符合条件的数 j , k , j ≥ k j,k,j≥k j,k,j≥k的位置。web 对于每一个区间，设置 L [

>>阅读原文<<