2018年9月12日
洛谷3861八月月赛A题解
摘要： 链接 用f[i][j]表示乘积为i的，包含的最大数小于等于j时的方案总数 我们先考虑所用的数为1到n的情况 最后的答案就是f[n][n]-1 转移时考虑f[i][j]可以转移到的状态 显然f[i][j]可以转移到f[i*k][k](k>j)，可以转移到f[i][k]（k>j） 我们在考虑，可以发现只 阅读全文
posted @ 2018-09-12 19:31 logeadd 阅读(231) 评论(0) 推荐(0) 编辑