Solution 看数据范围, 显然是一道dp计数题令 表示前 个数字中去除 个数字的种类那么有递推式子 但是这样子计算显然会有重复情况出现本题的难点在于如何解决重复的比如序列删去区间 的数字和删去区间 得到的结果是一样的但是会被计算两次注意到出现这种情况是因为出现了两个 即如果一个数字它出
展开全文
update:添加了个优化 又是一道简单dp,qwq 我们读题，发现k和m的范围都很小，所以我们考虑从这里入手 我们设dp[i][j]表示选了i个数，最后一个是j的方案数，那么就有： 那么，我们想下转移。 首先，我们枚举新增了一个数a[i] 那么，分为两种情况: 一.a[i]被剔除了 这个情况下，
展开全文
这是一道经典dp 的题目！ 题目意思大致就是: 给出一个序列，问你任意删除m个字符，有不同种方案？ 每个数字的范围在k之内。 我们可以设 dp[i][j] 表示前i个元素删除j个元素后的方案数 很容易推出dp方程: dp[i][j]=dp[i-1][j-1]+dp[i-1][j]意思就是
展开全文
简单的dp就好了,去重的话,就是记录上一个x所在的位子,把它们全部删除就好了.emmm不难吧 #include <bits/stdc++.h>
using namespace std;
const int N=1e5+50,M=12;
const int mod=1e9+7;
typed
展开全文
题意： 解法： for(int i=1;i<=n;i++){
//枚举第i个数字前面i-m个位置，是否存在相同的数字
for(int j=i;j>=max(1,i-m);j--){
b[j] = (b[j]%mod + b[j-1]%mod - d
展开全文
题意 给定一个长度为 的数组，求长度为 的不同子序列个数。（） Solution 表示长度为 ，删除 个元素的子序列个数，不考虑重复的话，有 （即已经删除了 个和已经删除了 个再删除这一个的情况）。 考虑去重。如果是单纯求不限长度的不同子序列的去重，容易得到： （ 为上一次 出现的
展开全文
solution 用表示前个元素，删掉了，所能得到的不同序列的数量。 如果先不考虑不同序列的话，那么就有。也就是种方案。然后考虑减去不合法的方案。 对于一个位置，如果上一个和相等的位置为,那么以结尾的每个序列，都可以通过删掉这个区间变成以结尾的序列。这显然是重复的，所以只要让就行了。 code /*
展开全文
题意：求一个n长度的序列删除m个元素后不同序列的个数，结果对1000000007取模 思路：dp[i][j]为前i个元素删除j个元素序列的个数dp[i][j]=dp[i-1][j]+dp[i-1][j-1]去重：因为重复只存在于二个相同元素之间的元素全部删除后的在二个元素中删除其中一个dp[i][j
展开全文
憋了一天，终于把这题做出来了。 题目大意：给一个长度为n的序列，现在可以从中移除m个元素得到一个新序列，问一共可以得到多少个互不相同的新序列。n<=10^5，m<=10思路：dp还是比较容易想到的。令dp[i][j]表示前i个元素移除了j个以后的方案数。那么显然第i个元素可选可不选，我们
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
