![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 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<=501原创 2017-07-06 11:46:32 · 411 阅读 · 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 · 584 阅读 · 0 评论