这个题目和邓老师前几天出的题目差不多...首先把这个题目分解,分解就是一个1.n长度的数列选k个+2.(不重复)第一个子问题就是Cn k对吧?用dp表示呢?首先我定义dp,dp[i][j],i j表示在我选第i个的时候在j的范围的方案数那么是不是 在我选第i个的时候在j的范围=在我第i个的时候j-1
展开全文
操作集锦 题目描述 给定一个长度为 的有小写字母组成的字符串。 求长度为 的本质不同的子序列个数，对 取模。 正解 如果设 为考虑到第 个位置，且第 个位置必须选，选出的本质不同的子序列个数。 设出状态不难，难的是转移如何不会重复。 如果一个子序列只在出现的第一次被算入答案，就不会计算
展开全文
题意 由小写英文字母组成的长度为n的一个字符串，求不相同的长度为k的子串的数量对1e9+7取模。 思路 正难则反正难则反，我们求所有不同的子串，不如把所有子串的数量求出来再减掉所以相同的子串数量。若不去重求所有长度为k的子串的数量，则可由推出到第个数为止长度为的子串数量。不难理解,代表的是到
展开全文
#include <iostream>
#include <cstdio>
#define ll long long
using namespace std;
ll n,k,pre[1005],f[1005][1005];
string h,s;
int main()
{
展开全文
DP 经典的dp问题，利用序列自动机进行处理。每次转移都是根据当前位置向后推导，即可。 状态表示：以s[i]结尾同时长度为j的子序列的方案数。每次转移的时候，为了做到不重不漏，借助序列自动机来更新下一个位置。 #include<cstdio>
#include<cstdlib&g
展开全文
题意 给出长度为 的字符串，求长度为 的本质不同的子序列个数。 分析 设 表示前 个字母，长度为 的本质不同子序列个数。考虑 来源。 首先 可以来源于 ，也就是 不参与构成子序列 然后考虑第 参与子序列，第一反应肯定是 。不过这会有重复。假设上一个相同字母的位置为 ，则 参与了
展开全文
链接：https://ac.nowcoder.com/acm/problem/13886 来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
