摘要: 蓝桥 数列(进制思维) 问题描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列。 例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…) 阅读全文
posted @ 2020-02-08 23:44 jiamian22 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 蓝桥 数的划分(DFS、DP) https://www.luogu.com.cn/problem/P1025 题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5;1,5,1;5,1,1. 问有多少种不同的分法 阅读全文
posted @ 2020-02-08 23:34 jiamian22 阅读(769) 评论(0) 推荐(0) 编辑