![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推法
诚哥不写C++
博客迁移至luogu,
洛谷名:五等分的诚哥
展开
-
NOIp2001 数的计算
【递推||回溯】NOIp2001普及组 数的计算题目链接第一次看竟然没有思路,看来还是我太菜了 这题可以用递归(回溯)做,也可以用递推做。但是思路都是一样的。这里的重点是当你在左边填了一个数后,下一次填数是以你填的这个数为基础的,而不是之前的原数。 现在,对于一个数n,我在他的左边可以填1…n/2(注意这里一半也能填),那么填完后就变成了求我填的这个数有几种拓展的方法数,因此就分解成了规模更小的几个子问题。 光说可能不一定能理解,蒟蒻就拿给的样例来解释一下思路 输入n = 6,那么6左边原创 2020-05-22 22:14:08 · 1288 阅读 · 0 评论 -
【递推法】错排问题的递推式和推导过程
【递推法】错排问题的递推式和推导过程题目链接:洛谷P1595信封一、错排问题的定义: 很多人对错排的理解都是: 现在有n个球和原创 2020-05-04 08:51:06 · 934 阅读 · 0 评论