![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 80
Zero 零0
这个作者很懒,什么都没留下…
展开
-
多重背包-暴力法+ 单调队列优化法
多重背包-暴力法+ 单调队列优化法原创 2022-02-16 17:47:58 · 294 阅读 · 0 评论 -
CodeForces-102D(线性dp + 前缀和+二分)
CodeForces-102D(线性dp + 前缀和+二分)题目链接:Problem - 102D - Codeforces题意: 小明要通过坐车从家里到学校,家里的站点为0,学校的站点为n,然后给出m辆车的起点和终点,小明可以从起点到终点之间(包括起点不包括终点)上车,但是一旦上车,到了终点才能下车,求小明从家里到学校一共有多少种方法,(不同车也算不同方法)思路:题目求的是到达n点有多少种方法,很容易可以想到这道题用dp来写(因为很典型)。但是如果用dp[i]表示到第几个点时候的方法数的话,数据存原创 2022-02-12 18:06:08 · 349 阅读 · 0 评论