摘要: 「一本通 1.3 例 1」数的划分上下界剪枝做法 题目描述 将整数 \(n\) 分成 \(m\) 份,且每份不能为空,问有多少种不同的分法。 思路 写题解的原因就是本题并不是一个简单的搜索,而是一个可行性剪枝,即“上下界剪枝” 将题用数学语言就是 解方程 \[ X_1+X_2+X_3+X_4.... 阅读全文
posted @ 2020-12-26 22:06 zxsoul 阅读(81) 评论(0) 推荐(1) 编辑
摘要: ![](https://img2020.cnblogs.com/blog/2146610/202012/2146610-20201226215829293-1817062123.png) 阅读全文
posted @ 2020-12-26 22:03 zxsoul 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题解 阅读全文
posted @ 2020-12-26 17:29 zxsoul 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题解 阅读全文
posted @ 2020-12-26 17:27 zxsoul 阅读(89) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-20 20:51 zxsoul 阅读(1) 评论(6) 推荐(0) 编辑
摘要: 题解 阅读全文
posted @ 2020-12-20 17:47 zxsoul 阅读(88) 评论(0) 推荐(1) 编辑
摘要: 题解 阅读全文
posted @ 2020-12-20 16:26 zxsoul 阅读(100) 评论(1) 推荐(0) 编辑
摘要: 题解 阅读全文
posted @ 2020-12-20 11:19 zxsoul 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 从贪门到贪心再到贪图 阅读全文
posted @ 2020-12-16 22:13 zxsoul 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 莫队算法——暴力出奇迹的由来 \(\texttt{graceful violence}\) 来源 要想了解莫队算法,就要先了解一下他的发明者 莫涛,由于是省队队长,因此算法为莫队 算法介绍 莫队,简单的来讲就是完成区间查询的任务,广义上来讲给人的感觉和线段树出不多,但线段树的限制条件是区间满足加和性 阅读全文
posted @ 2020-12-13 11:03 zxsoul 阅读(134) 评论(1) 推荐(0) 编辑