Loading

摘要: 分析 我们看到这道题,很容易想到一个广为人知的算法DFS!! 但是我们悄悄看一眼数据范围,脑子里思考一下,会超时 那我们怎么办呢? 我们来看一看到达一个格子的方案是从哪里来的? 发现一个格子的到达的方案总数是它上面的格子的方案总数加上左边的格子的方案总数 这不就是一个动态规划的简单题吗? 我们定义$ 阅读全文
posted @ 2021-01-26 17:15 zhangwenxuan 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题意概述 问在$1$到$n$中有多少个奇数拥有八个因数。 分析 emm,看起来很难,但这只是一个红题,我们不由自主的将目光放到了数据范围上:\(1\leq n\leq 200\) 这不就是暴力枚举吗? 用$i$代表我们枚举的$x$,我们再从$1$到$i$枚举$i$的因数,我们就可以很轻松的鞋出以下的 阅读全文
posted @ 2021-01-26 17:01 zhangwenxuan 阅读(112) 评论(0) 推荐(0) 编辑