CF--1000D - Yet Another Problem On a Subsequence
http://codeforces.com/contest/1000/problem/D
题意:定义好数组是【a0,a1,,,an】且n==a0;或者一个数组能正好分成好数组,再就是通过样例可以看出不必选择连续的
思路:一开始我理解的是推得排列组合公式+递推。。。但是因为要取余,要用到逆元,比赛的时候时间也不太够,就没有做出来,,,赛后了解了一下除法取余的做法。。然后看了一下别人的代码,竟然发现是个dp,,,,比自己的做法好多了。。。
代码:
#include<bits/stdc++.h>
using namespace std;
const int mod=998244353;
int t[1005],n,x;
int main()
{cin>>n;t[0]=1;for (int i=0;i<n;i++){int a;cin>>a;x=t[0];for (int j=0;j<=n;j++) t[j]=(t[j]+t[j+1])%mod;if (a>0 && a<=n) t[a]=(t[a]+x)%mod;}cout<<(t[0]-1+mod)%mod<<endl;return 0;
}
CF--1000D - Yet Another Problem On a Subsequence相关推荐
- Codeforces 1000D Yet Another Problem On a Subsequence 动态规划
D. Yet Another Problem On a Subsequence time limit per test 2 seconds memory limit per test 256 mega ...
- Codeforces 1000D Yet Another Problem On a Subsequence 【dp】【组合数学】
难点在于怎么想dp,我一开始想dp[i][j]代表前i个数挑j个能组成多少个good sebsequence,最后把dp[n][ 2到n ]加起来就行,但想不出来转移方程怎么做.后来想到我这么想是不对 ...
- CodeForces - 1000D Yet Another Problem On a Subsequence(动态规划+组合数学)
题目链接:点击查看 题目大意:给出n个数字组成的序列,现在规定"好数组"指的是一个连续序列a1,a2,...ak的a1=k-1,再规定"好序列"是可以分为若干个 ...
- Codeforces 1000D Yet Another Problem On a Subsequence
题目:点击打开链接 题意:定义一个数列是"好的":第一个数字a[0]为数列长度+1.定义一个数列的子序列是"好的":这个子序列能分割成几个"好的&qu ...
- CodeForces - 1000D Yet Another Problem On a Subsequence
题面在这里! 好智障的一个dp啊,一段开头的数字相当于下面要跟多少个数,直接滚动数组dp就行了... #include<bits/stdc++.h> #define ll long lon ...
- D - Yet Another Problem On a Subsequence CodeForces - 1000D (DP,组合数学)
D - Yet Another Problem On a Subsequence CodeForces - 1000D The sequence of integers a1,a2,-,aka1,a2 ...
- CodeForces - 1000D:Yet Another Problem On a Subsequence (DP+组合数)
CodeForces - 1000D:Yet Another Problem On a Subsequence (DP+组合数) 题目大意:这题目啊,贼难理解- 定义一个数列是"好的&quo ...
- CodeForces - 1000D D. Yet Another Problem On a Subsequence 好题
D. Yet Another Problem On a Subsequence time limit per test 2 seconds memory limit per test 256 mega ...
- Yet Another Problem On a Subsequence CodeForces - 1000D (组合计数)
大意:定义一个长为$k>1$且首项为$k-1$的区间为好区间. 定义一个能划分为若干个好区间的序列为好序列. 给定序列$a$, 求有多少个子序列为好序列. 刚开始一直没想出来怎么避免重复计数, ...
- Codeforces Round #555 (Div. 3), problem: (C2) Increasing Subsequence (hard version)【贪心+撞到南墙也不回头】
题目链接 题目大意 复杂版大意是我们可以从左右两端每次拿走一个数,一直拿,不过要满足一个条件,每次拿的数要保证严格递增(即从小到大然后不会有相同的情况) 复杂版的话是会有相同的数字出现 在题解中正式说 ...
最新文章
- Windows10 搭建java环境——JDK11的安装与eclipse的安装
- 简直让人欲罢不能!820个ML Python库,star超260万,持续周更中...
- 自定义ClassLoader和双亲委派机制
- PYQT4 Python GUI 编写与 打包.exe程序
- Spark之StructuredStreaming
- python中文分词统计_python 实现中文分词统计
- Visual Studio 6/2005/2008/2010 各版本编译器 下载
- 10天手敲一个SpringBoot网上商城项目(五)——收货地址列表展示功能及设置默认收货地址功能的实现
- Linux的进程优先级NI和PR到底有什么区别
- 一文读懂自动驾驶中的机器人操作系统ROS
- Liv555简单移植
- Caffe2 - (十六) 创建 LMDB 数据库
- 数据建模中的二维表和一维表!
- 软件设计原则之 SOLID Principle
- 秀米怎么添加附件,135编辑器如何添加附件(如Word、Excel、PPT、PDF等)
- 飞思卡尔单片机编程与c语言,飞思卡尔单片机高效C语言编程(中文)
- ATmega16开发板教程(7)——LCD1602
- apq8053 Androidthings 底层硬件接口分析
- 搭载鸿蒙系统,全新华为移动无线路由器Pro发布,强,不止是一点点
- 5种常见反爬策略及解决方案