随笔分类 - 动态规划-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
阅读全文
摘要:题目描述 有 N 级的台阶,你一开始在底部,每次可以向上迈最多 K 级台阶(最少 1 级),问到达第 N 级 台阶有多少种不同方式。输入多组输入,两个正整数N(N ≤ 1000),K(K ≤ 100)。 输出 一个正整数,为不同方式数,由于答案可能很大,你需要输出 ans mod 100003 后的
阅读全文
摘要: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
阅读全文
摘要:链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183
阅读全文
摘要:试题链接:https://www.nowcoder.com/acm/contest/72/B 题目描述 小H在击败怪兽后,被一个密码锁挡住了去路 密码锁由N个转盘组成,编号为1~N,每个转盘有M个位置,每个位置上要么有一个小写字母,要么没有任何字符。一个密码能被转盘表示出,当且仅当指定每个转盘上面的
阅读全文

浙公网安备 33010602011771号