DP
关注
分享
扫一扫
文章平均质量分 85
PXZYtax
这个作者很懒，什么都没留下…
展开
-
NOIP2017模拟（7.17）
T1：1807题目描述给出一个由数字(‘0’-‘9’)构成的字符串。我们说一个子序列是好的，如果他的每一位都是 1、8、0、7 ，并且这四个数字按照这种顺序出现，且每个数字都出现至少一次（111888888880000007 是好的，而 1087 不是）。请求出最大的好的子序列的长度。输入格式输入唯一一行一个字符串。输出格式一行一个整原创 2017-07-23 14:20:39 · 461 阅读 · 0 评论 -
NOIP2017模拟（7.11）
T1：permut题目描述求由 1 到 n 一共 n 个数字组成的所有排列中，逆序对个数为 k 的有多少个。输入格式第一行为一个整数 T ，为数据组数。以下 T 行，每行两个整数 n，k，意义如题目所述。输出格式对每组数据输出答案对 10000 取模后的结果。分析： 一个靠规律进行的DP，f[i][j]表示1到i组原创 2017-07-23 14:53:03 · 372 阅读 · 0 评论 -
NOIP2017测试（7.24）
测试7.24原创 2017-07-25 10:06:27 · 950 阅读 · 0 评论 -
文章标题
NOIP2016 D2原创 2017-07-29 11:10:52 · 239 阅读 · 0 评论