- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯14届国赛F题序列
标蓝的数字是符合题目要求的，共14个，由图可知，等差序列列出组成表格后，其每列也是等差序列，其公差d为b1[i](第一个等差序列对应的那一项)，我们把关注点放到每一列上，相信你也发现了，我们只要求a序列的每一项能整除表格每一列的个数相加即可；而不能时，这一列能被a[i]整除的就只有a[i]和b1[i]的最小公倍数为首相，公差为a[i]和b1[i]的最小公倍数的序列中的数能被整除，设这个序列为C，最小公倍数（公差）为C(d).所以另外一种情况：sum=n*b1[i]/C(d)定义要求总数sum=0。
2024-05-16 01:29:22
676
原创 蓝桥杯训练题 k好数
计算（1，0），历遍一次（0，0）到（0，3），判断0和0，1，2，3是否能组成k好数，能，就把其个数加到dp（1，0）这里加了（0，0），（0，2），（0，3），所以是3，其他同理。完整的“二位”k好数：00，02，03，11、13、20、22、30、31、33，但是实际是00，02是L-1位数，所以不计算.计算（2，1）用1和0，1，2，3比较只有1，3满足，也就是加（1，3）和（1，1）等于5，其他同理，最后计算得8；（0，0）到（0，3）初始化为1，因为个位数都是k好数.设置数组dp[K][L];
2024-03-12 01:16:30
515
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人