苟为蒟蒻又何妨

传送门 dp妙题啊。 我认为DZYODZYODZYO已经说的很好了。 强制规定球的排序方式。 然后就变成了一个求拓扑序数量的问题。 代码： #include<bits/stdc++.h> using namespace std; inline int read(){ int ans=0,w=1; char ch=getchar(); while(!isdigit(ch)){if(...

传送门 其实本来想做组合数学的2333. 谁知道是道dpdpdp. 唉只能顺手做了 还是用真难则反的思想。 这题我们倒着考虑，只需要求出不合法方案数就行了。 这个显然是随便dpdpdp的。 f[i]f[i]f[i]表示到第iii个格子不合法的方案数。 那么有两种情况。 i<ki<ki<k，则无论怎么当前格子染都不合法，f[i]=f[i−1]∗mf[i]=f[i...

传送门 直接f[i][j]f[i][j]f[i][j]表示已经到第iii个位置已经找到jjj个的方案数。 简单转移一下就行了。 代码

传送门 神题OrzOrzOrz。 先预处理出三个dpdpdp数组： fxi,jfx_{i,j}fxi,j​表示横向不加限制走iii步走到jjj的方案数。 fyi,jfy_{i,j}fyi,j​表示纵向不加限制走iii步走到jjj的方案数。 fi,jf_{i,j}fi,j​表示走iii步每次只能走被限制的步数最终走jjj格方案数。 然后就可以xjb容斥就能算出答案。 显然可以枚举走几步非法的得出答案...