题解
文章平均质量分 59
Grayson_Hunt
这个作者很懒,什么都没留下…
展开
-
求组合数(四种题型 合集)
求组合数 I给定 n 组询问,每组询问给定两个整数 a,b,请你输出 Cba mod (10^9+7) 的值。输入格式第一行包含整数 n。接下来 n 行,每行包含一组 a 和 b。输出格式共 n 行,每行输出一个询问的解。数据范围1≤n≤10000,1≤b≤a≤2000输入样例:33 15 32 2输出样例:3101解法:使用递推预处理//递推求法(类似dp) 时间复杂度 O(N^2)#include <iostrea.原创 2021-03-31 18:17:54 · 861 阅读 · 0 评论 -
蒙德里安的梦想(状压dp模板题)(个人详细理解)
求把 N×M 的棋盘分割成若干个 1×2 的的长方形,有多少种方案。例如当 N=2,M=4 时,共有 5 种方案。当 N=2,M=3 时,共有 3 种方案。如下图所示:输入格式输入包含多组测试用例。每组测试用例占一行,包含两个整数 N 和 M。当输入用例 N=0,M=0 时,表示输入终止,且该用例无需处理。输出格式每个测试用例输出一个结果,每个结果占一行。数据范围1≤N,M≤11输入样例:1 21 31 42 22 32 42 114 110 0输出样例:10原创 2021-03-15 22:47:08 · 517 阅读 · 1 评论 -
两则题解
神奇的手风琴Input唯一的行包含一个字符串s(1≤| s |≤500000)。 它由小写拉丁字母和字符[,] 、:和|组成。Output如果无法通过从s除去某些字符来获得手风琴,则输出-1。 否则,输出最终的手风琴的最大可能长度。ExamplesInput|[a: b:|]Output4Input|]:[|:]Output-1代码#include<stdio.h>#include<stdlib.h>#include<string.h>原创 2021-01-05 15:43:27 · 227 阅读 · 0 评论