随笔分类 -  动态规划-DP

摘要:Description 给出一组长度为nn的序列,a1​,a2​,a3​,a4​...an​, 求出这个序列长度为k的严格递增子序列的个数 Input 第一行输入T组数据 T(0≤T≤10)第二行输入序列大小n(1≤n≤100),长度k(1≤k≤n)第三行输入n个数字ai​(0≤ai​≤1e9) O 阅读全文
posted @ 2018-08-06 16:17 LesRoad 阅读(245) 评论(0) 推荐(0)
摘要:题目描述 有 N 级的台阶,你一开始在底部,每次可以向上迈最多 K 级台阶(最少 1 级),问到达第 N 级 台阶有多少种不同方式。输入多组输入,两个正整数N(N ≤ 1000),K(K ≤ 100)。 输出 一个正整数,为不同方式数,由于答案可能很大,你需要输出 ans mod 100003 后的 阅读全文
posted @ 2018-08-01 23:13 LesRoad 阅读(208) 评论(0) 推荐(0)
摘要:1.nyoj90 描述 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1 阅读全文
posted @ 2018-04-20 16:41 LesRoad 阅读(2949) 评论(0) 推荐(1)
摘要:链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183 阅读全文
posted @ 2018-04-16 20:06 LesRoad 阅读(172) 评论(0) 推荐(0)
摘要:试题链接:https://www.nowcoder.com/acm/contest/72/B 题目描述 小H在击败怪兽后,被一个密码锁挡住了去路 密码锁由N个转盘组成,编号为1~N,每个转盘有M个位置,每个位置上要么有一个小写字母,要么没有任何字符。一个密码能被转盘表示出,当且仅当指定每个转盘上面的 阅读全文
posted @ 2018-02-24 18:16 LesRoad 阅读(561) 评论(0) 推荐(0)