递推
递推求解
unique_pursuit
但行好事,莫问前程!
展开
-
D. a-Good String(递归分治)Codeforces Round #656 (Div. 3)
原题链接:https://codeforces.com/contest/1385/problem/D 题意:给你一个由小写拉丁字母组成的字符串s[1…n]。对于某个k≥0的整数,保证n=2k。 如果满足以下三个条件中的至少一个,则字符串s[1…n]称为c-good: s的长度为1,由字符c组成(即s1=c); s的长度大于1,字符串的前半部分只包含字符c(即s1=s2=⋯=sn2=c),而字符串的后半部分(即字符串sn2+1sn2+2…sn)是(c+1)-好字符串; s的长度大于1,字符串的后半部分只包含字原创 2020-08-09 18:13:34 · 232 阅读 · 0 评论 -
HDU——2044 一只小蜜蜂(递推打表求解)
一只小蜜蜂 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。 Sample Input 2 1 2 3 6 Sample Output 1 3 解题思路:我们注意到蜜蜂只能前往右侧相邻原创 2020-07-26 20:08:53 · 768 阅读 · 0 评论