dp
dp
ssl_yl_1132668144
这个作者很懒,什么都没留下…
展开
-
摆花
思路1:暴搜–>骗分 //由于过于SB 本人不做演示思路2:DP设f[i][j]为用前i个数摆j盆且以i结尾的所有可能性则可以发现:当第k~j盆摆放i时则可能的方案数为f[i-1][k-1] //k为1~j中的某一个位置 而k可以为1~j中的任何一个所以f[i][j]=...原创 2020-10-14 22:06:36 · 93 阅读 · 0 评论 -
序列
题目描述1138.序列时间限制:1000MS 内存限制:128000KB题目描述一个长度为k的整数序列b1,b2,…,bk(1≤b1≤b2≤…≤bk≤N)称为“好序列”当且仅当后一个数是前一个数的倍数,即bi+1是bi的倍数对任意的i(1≤i≤k-1)成立。给定N和k,请算出有多少个长度为k的“好序列”,答案对1000000007取模。输入输入共1行,包含2个用空格隔开的整数N和k。输出输出共1行,包含一个整数,表示长度为k的“好序列”的个数对1000000007取模后的结果。原创 2020-09-12 14:56:07 · 159 阅读 · 0 评论