首页 > 数列统计
开通博客写题解
头像 情不知所起,一往而深
发表于 2020-06-06 09:51:31
本意是 组合数，没想到数据太水，让 组合数过了，在此谢罪了。 设 表示最大数为 , 长度为 的不下降正整数数列的个数。 x\y 1 2 3 4 5 6 7 8 9 10 11 12 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 9 1 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 sunsetcolors
发表于 2020-06-05 22:20:15
D 数列统计 题目地址： https://ac.nowcoder.com/acm/contest/5881/D 基本思路： (以下是不正经解法QAQ，正经解法可以看其他巨巨)这题本来想正经的推一下式子的，结果组合数学太差了没想出来，所以就打表找规律了。我们先附上打表用： #pragma GC 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 coder-River
发表于 2020-09-10 09:21:55
一、题意 求以x结尾的长度为l的不下降正整数数列一共有多少个。对911451407取模。输入共有kase（kase<=1e5）组数据，每组数据满足x、l<=1e6。 二、解析 这是一道数学类题目。一开始看到题目的第一直觉是用动态规划，即dp[l][x]表示以x为结尾的长度为l的不下降正 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Eihuvita.
发表于 2020-06-07 10:29:09
题意 求以xx结尾的长度为ll的不下降正整数数列一共有多少个。对911451407911451407取模 输入描述 本题有多组数据。第一行一个正整数TT，表示数据组数。对于每组数据：两个用空格隔开的整数l, xl,x。 输出描述 T行，每行一个答案。 解析 看了隔壁大佬的博客大佬博客 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”