保存帖子
发现
索引
热门
陶片放逐
关于
此题状态转移方程是怎么推出来的?
板块
P4163 [SCOI2007] 排列
楼主
__lyh__
当前回复
2
已保存回复
2
发布时间
2021/8/17 21:40
上次更新
2023/11/4 10:16:23
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
此题状态转移方程是怎么推出来的?
__lyh__
楼主
2021/8/17 21:40
dp[S|(
1
<<(j
-1
))][(k*
10
+a[j])%d]+=dp[S][k];
题解里面貌似都没说为什么是这个方程,本蒟蒻想半天还是没想出为什么是这样的。。。
我的AC是直接把方程写了上去。。。
2021/8/17 21:40
加载中...