完全没看出是状态压缩DP，

果然没练习，之前一直再看，看来要把状压做几道了，

上代码吧：代码也是问道的

无语。。。

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<iostream>

typedef long long ll;

using namespace std;

int num[], val[];

ll dp[][];

int main()

{

    ll n;

    int m;

    cin >> n >> m;

    while (n)

    {

        num[n % ]++;

        n /= ;

    }

    val[] = ;

    for (int i = ; i <= ; i++)

        val[i] = val[i - ] * (num[i - ] + );

    dp[][] = ;

    for (int i = ; i < val[]; i++)

        for (int j = ; j < ; j++)

        {

            if (j ==  && i < val[])

                continue;

            if (i / val[j] % (num[j] + ) >= num[j])

                continue;

            for (int k = ; k < m; k++)

                dp[i + val[j]][( * k + j) % m] += dp[i][k];

        }

    cout << dp[val[] - ][] << endl;

    return ;

}

最新文章

1. 科学计算软件——Octave安装
2. js2
3. 【NodeJS 学习笔记02】入门资源很重要
4. Nginx个人简单理解
5. php.ini 不生效问题extension
6. Python Ogre Blender(转载)
7. 探讨socket引发SIGPIPE信号的问题
8. Android屏幕适配与切图_汇总
9. javascript中三目运算符和if else有什么区别
10. HDOJ 4416 Good Article Good sentence
11. Android studio自动删除没用的资源
12. 【机器学习】人工神经网络ANN
13. tcp/ip 卷一 读书笔记（3）为什么既要有IP地址又要有MAC地址
14. 用 hugo 和 netlify 搭建blog【转】
15. JSP七大动作
16. 使用 ES2015 编写 Gulp 构建
17. v-if和v-show
18. [leetcode]161. One Edit Distance编辑步数为一
19. 【转】Jenkins怎么启动和停止服务
20. jdbc连接sqlserver报错java.lang.ClassNotFoundException: com.microsoft.jdbc.sqlserver.SQLServerDriver

热门文章

1. delphi 类型转化
2. delphi 单引号在字符串中使用方法
3. GoogleMapApi 发布后提示安全问题
4. 从客户端检测到有潜在危险的Request.Form 值【转】
5. EMVTag系列3《持卡人基本信息数据》
6. IBM MQ扩大队列最大消息长度
7. OpenStack:安装Nova
8. Effective Objective-C 2.0之Note.03(属性详解)
9. 自定义Drawable
10. 如何在ios 系统 中抓包？？