摘要: 题目链接 #题目大意 给无限深度一颗k叉树,每个最小子树的边的权值都是1~k,问有多少从根结点出发,路径和为n且最少一条边为d的路径。 #解题思路 首先看到要取模就知道直接枚举出所有的情况肯定是不可取的。考虑一下,如果有一条路径可以到达n,那之前肯定有路径可以到达n-1、n-2...n-k,然后在前 阅读全文
posted @ 2020-05-18 23:34 shuitiangong 阅读(158) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题目大意 两个串混在一起能不能组成第三个串,并且两个串字符之间顺序不变。 解题思路 因为两个串字符之间的原顺序不变,所以我们可以从头枚举第三个串,他的每一位肯定都是由两个串之间的一个串的某位构成的,如果不是,那么一定无解。如果枚举到某一位三个串都有共同的字符,就会出现分支,所以如果暴力 阅读全文
posted @ 2020-05-18 23:18 shuitiangong 阅读(114) 评论(0) 推荐(0) 编辑