
题解
文章平均质量分 94
LZRcqbz
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【疯狂DP】CCFOJ1185、1186_数的划分一、二 题解——从DFS到DP
题目 1185 描述 把正整数N分解成M个正整数的和,即使M个数相同但顺序不同也认为是不同的方案,要求总方案数。如3=1+2跟3=2+1是两个不同的方案。 输入 第一行包含两个整数N和M。 输出 输出一个数表示方案数。 样例 输入 3 2 输出 2 数据范围 1<=M<=N<=50 1原创 2017-07-06 11:46:32 · 482 阅读 · 0 评论 -
【树】一步一步写线段树(三)——实战演练(二)PushUp的应用
查询最小值与修改一个值 题目:RMQ问题再临-线段树【HihoCoder-1077】 描述 上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了NNN种商品,并且依次标号为1到NNN,每次小Hi都给出一段区间[L,R][L,R][L,R],小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种,并且告诉小Hi这个商品的重量。但是在这个过程中,可能会因为其他人的各...原创 2018-02-24 19:54:58 · 666 阅读 · 0 评论