m0_52387040的博客

这里写目录标题模拟P1789【Mc生存】插火把(刷题记录）模拟P1789【Mc生存】插火把(刷题记录）

比如说231，每层都去进行一个从1到N的判断，先用1判断是否和第一位相等，很明显第一位是2，不相等，那么这个时候就把它这条路的所有情况直接累计下来，也就是+2，然后就可以直接去拿下一个数字比对，下一个数字是2，一旦对上了那就开始去找下一位，然后同理计数。写法的话有两种，思路是一样的，一种是两层for循环，一种是深搜。当然也可以直接暴搜，这题应该能过吧。

这题主要的难点在于去标记，有很多解法，可以纯暴力，每个点都去做一个判断看是否越界，没有越界就可以做一个标记。|暗| | | |暗||暗| | | |暗||光| |火把| |光||暗|暗| |暗|暗||暗|暗| |暗|暗|| |光|火把|光| ||暗|暗| 光 |暗|暗||暗|光| 光 |光|暗||暗|光| 光 |光|暗||暗|暗| 光 |暗|暗|

prime数组中的素数是递增的,当 i 能整除 prime[j]，那么 i*prime[j+1] 这个合数肯定也可以被 prime[j] 筛掉，因为i中含有prime[j], prime[j] 比 prime[j+1] 小。每次都从质数表中小的开始走就是找最小质因数 先看6 能提前终止的原因是6能和那些数字相乘筛掉的东西 也必定能都被更小的2筛除。在满足i%prme[j]==0这个条件之前以及第一次满足该条件时,pr[j]必定是pr[j]*i的最小因子。共一行，包含一个整数，表示 1∼n 中质数的个数。

洛谷的代码运行环境为linax 类型转换容易出现很多异常尽量避免使用类型转换或者是强制转换。

3.一个是阶乘的值a[75] 一个是前（n - 1)项的和b[75](开数组的范围是根据估算阶乘的位数来判断的）1.阶乘就是所有小于该数的正整数的积。2.需要两个数组去记录值。

文章目录一、动态规划是什么？二、背包问题三、使用动态规划优化一·优化过程一·自我思考（个人想法）总结一、动态规划是什么？将问题分为子问题，并先着手解决这些小问题二、背包问题背包问题：现在有四件商品，分别为音响3000美元重四磅，笔记本电脑2000美元重三磅，吉他1500美元一磅，iphone2000美元一磅现在假设你有一个可以装下四磅的物品，在上面提供的物品中如何是装下的物品价值最大，简单的算法就是尝试各种商品组合，并找出价值最高的组合。但是这样的话时间复杂度为O(2^n)，这样的算法是很慢的