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 [

>>阅读原文<<