递推
文章平均质量分 58
一条自私的鱼
这个人菜死了……
展开
-
【递推】贴瓷砖
递推百度百科上是这样解释的:递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。而简单来说递推就是从已知的规律一步步推向未知的信息。该有人说了,就算你把定义背下来也没有用啊,知道定义也不会做题,那么我们先引入一道例题地上有n个石头从左到右排成一排,司余同学养的青蛙要从第一个石头跳到最后一个石头上,每次可以选择向右跳一格或者跳两格,问总共有多少种不同的走法?答案对998244353取模。这道题该怎么做,由于原创 2022-04-14 23:51:49 · 839 阅读 · 0 评论 -
洛谷 P1246 编码 递推+字符串
思路来自于ICE_Wol,如果侵权,请联系删除题目描述编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码:把一些有规律的单词编成数宇。字母表中共有26个字母{a,b,…,z},这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词放在一起,按字典顺序排列,一个单词的编码就对应着它在字典中的位置。例如:a→1 b→2 z→26 ab→27 ac→28你的任务就...转载 2019-10-25 17:48:55 · 386 阅读 · 0 评论