摘要： 参考：https://blog.csdn.net/yandaoqiusheng/article/details/84782655 01背包 题目 有N件物品和一个容量为V的背包。第i件物品的价值是w[i]，体积是v[i]，求将哪些物品装入背包可使价值总和最大。 基本思路 特点：每一种物品只有一件，我 阅读全文

摘要： 题意：求非零连续子数组的个数 给定一个长度为 n 的数组 ar (n using namespace std; define ll long long define il inline define it register int define inf 0x3f3f3f3f define lowbi 阅读全文

摘要： 1.Dp的初步（数学三角形问题）又称数塔问题是最基础dp入门问题 题意：求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 仔细读题思考之后很容易发现这个数塔存在 dp(i,j)=dp(i,j)+max(dp(i+1,j),dp(i+1,j+1));的关系 解法：其实很 阅读全文