递推
文章平均质量分 50
SC.ldxcaicai
我很菜=_=
展开
-
2018.06.29 NOIP模拟 1807(简单递推)
1807 题目背景 SOURCE:NOIP2015-SHY-2 题目描述 给出一个由数字(‘0’-‘9’)构成的字符串。我们说一个子序列是好的,如果他的每一位都是 1、8、0、7 ,并且这四个数字按照这种顺序出现,且每个数字都出现至少一次(111888888880000007 是好的,而 1087 不是)。请求出最大的好的子序列的长度。 输入格式 输入唯一一行一个字符串。 输出格式 ...原创 2018-10-11 23:05:44 · 204 阅读 · 0 评论 -
2018.10.11 codechef Sereja and Equality(组合数学+逆序对递推)
传送门 简单递推。 简单思考一下会发现当比较区间长度定下来之后方案数就跟[l,r][l,r][l,r]这个区间的位置无关了。 于是我们可以直接枚举区间的长度来计算贡献。 但是光这样是不够的。 我们需要递推出111~iii的所有排列中逆序对数为jjj的排列种类数。 这个貌似就是记录一个前缀和就行了。 f[i][j]=∑f[i−1][k]f[i][j]=\sum {f[i-1][k]}f[i][j]...原创 2018-10-11 21:56:57 · 931 阅读 · 0 评论