做公司简介的开源网站,沈阳企业网站建设公司,备案期间 网站,网站安全维护怎么做用 j j j 个数表示 i i i 的方案数#xff0c;考虑dp
转移考虑最小值是否为1
无限制
若为1#xff0c;则转移到 f ( i 1 , j 1 ) f(i1, j1) f(i1,j1)不为1#xff0c;则全部1#xff0c;转移到 f ( i j , j ) f(ij, j) f(ij,j)
数之间不能重复
那么相当于每次整…用 j j j 个数表示 i i i 的方案数考虑dp
转移考虑最小值是否为1
无限制
若为1则转移到 f ( i 1 , j 1 ) f(i1, j1) f(i1,j1)不为1则全部1转移到 f ( i j , j ) f(ij, j) f(ij,j)
数之间不能重复
那么相当于每次整体1
若为1转移到 f ( i j 1 , j 1 ) f(ij1, j1) f(ij1,j1)不为1转移到 f ( i j , j ) f(ij, j) f(ij,j)
数的上界有限制
考虑 f ( i , j ) f(i,j) f(i,j) 所有数都合法我们现在整体1那么不合法的数只会变成 n 1 n1 n1
而我们在上面保证数两两不同所以我们可以直接让 f ( i , j ) − f ( i − ( n 1 ) , j − 1 ) f(i,j)-f(i-(n1),j-1) f(i,j)−f(i−(n1),j−1)相当于钦定一个数为 n 1 n1 n1
题目https://www.luogu.com.cn/problem/P4104
