贡献法是一种比较偏门的算法，与贪心类似，并没有固定的范式，思路也非常的清奇。用朴素的方式通常会超时，或者甚至整理不出来思路，无法实现编码。
这类算法题型，更多的还是要靠经验和思维，遇到类似的题目就往贡献法上想。
:max_bytes(150000):strip_icc()/algorithm-df9b57e8ea7c494b891da25987643fab.jpg)
总的来说，贡献法就是不直接思考如何做运算，而是运算之后净增量或者净减少量，或者当前元素在运行过后对净增量或者净减量的贡献值是多少，从这个角度去思考。
典型题目
| 题目 | 题解 | 说明 |
|---|---|---|
| 891. 子序列宽度之和 | 题解 | |
| 907. 子数组的最小值之和 | 题解 | |
| 979. 在二叉树中分配硬币 | 题解 | |
| 1856. 子数组最小乘积的最大值 | 题解 | |
| 2104. 子数组范围和 | 题解 | |
| 2281. 巫师的总力量和 | 题解 | |
| 2681. 英雄的力量 | 题解 | |
| 题解 |