解题思路
dp[i][j][k]表示到长度为i，使用颜色为j，不相同子串有k个时的方案数，求dp数组的过程用回溯暴力一下。剩下就是对应乘上组合数。
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 15;
const int maxm = 105;
const int mod = 
该博客主要介绍了HDU 5482 'Numquam vincar'问题的解题思路，采用动态规划结合回溯的暴力方法来求解，重点在于构造dp数组，并在过程中运用组合数计算。
最低0.47元/天 解锁文章
扫一扫
645
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
