$*+..9--=>
&=?
&
&.@?=,,>条件 @?= 很关键
&=A
&
B
B
的因数除了根号 ,其他都是成对存在的,且必定一个大于根号 一个小于根号 ,如果
不是质数,那么它的因数一定有一个大于根号 一个小于根号 ,所以判断一个数是不是
质数的时候只需要判断从 到根号 即可。?根号 即 @?。希望可以对你有所帮助。
比如 C 的因数:C5根号 C)5C
14.分解质因数
+'
-D>
&A>
,,
!".,
B
,,
B
14.最常考的动态规划:最长不降子序列
我所理解的动态规划,就是把一个大问题,变成几个小问题,把小问题解决了,大问题也
解决了。
例子一
问题描述
如果有人认为吃东西只需要嘴巴,那就错了。都知道舌头有这么一个特性,“由简入奢
易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,
当你吃的食物不如前面刚吃过的东西甜,就很不爽了。
大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃
到另一头。为了吃得爽,他大费周章,得到了各种食物的“美味度”。他拒绝不爽的经历,
不走回头路而且还要爽歪歪(爽的次数尽量多)。
输入格式
两行数据。