首先，我在这次学习的最大收益是，学习新框架、或者技术，先找官方文档比较好，那里的很全，你想要的基本都有的，如果没有那就是不支持喽。 然后简单概括下是怎么用的（比较谦虚，大家勿怪） 一 、找他的官方文档 https://swiperjs.com/demos/ 点击 : Open in new wind ...
分类：
其他好文 时间：
2019-09-19 19:22:50
阅读次数：
103
对于每一个子树x,我们有 f[x][i][k] 表示当前子树为x,有i个物品上交上一层合成(从而不计贡献但是计入成本),子树内一共投入了k元的最大收益 一个子树的贡献有以下几个方面: 1.其余儿子节点内部的贡献 2.儿子节点上交的物品合成一部分当前节点物品,这一部分又有一部分被截留在当前节点,产生了 ...
分类：
Web程序 时间：
2019-08-30 22:32:53
阅读次数：
109
A. There Are Two Types Of Burgers 水题。题意：给你面包片数，两种不同的肉饼数（制作一个汉堡要消耗两片面包和一片肉饼），之后再给你两种不同的汉堡售价，问你如何取得最大收益。 思路：照题意模拟即可 ，简单贪心。 #include <iostream> #include ...
分类：
其他好文 时间：
2019-08-28 23:59:30
阅读次数：
207
这个题用优化后的依赖背包做难以实现，所以用常规的泛化物品的和来做即可 每个节点的容量定义为这个节点下的叶子结点个数，dp[u][j]用来表示节点u下选取j个物品的最大收益，最后从m-0查询dp[1][i],一旦发现是非负数，i则是答案 需要注意的地方：初始化时将所有的dp[i][0]都赋值为0，一个 ...
分类：
其他好文 时间：
2019-08-20 20:14:24
阅读次数：
73
problem:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 这道题有好几个变种。对于没有cooldown的题目而言，只需要考虑第i天，当前持有股票的最大收益和当前不持有股票的最大收益。而引入 ...
分类：
其他好文 时间：
2019-08-04 19:45:14
阅读次数：
81
题意 买股票，中间买卖完一次后必须休息一下，求最大收益 题解 建议观看视频 https://www.bilibili.com/video/av31578180 状态转移图 buy[i] 代表当前持有股票的最大收益 sell[i] 代表当前卖出股票的最大收益 rest[i] 代表当前休息的最大收益 c ...
分类：
其他好文 时间：
2019-08-04 18:03:54
阅读次数：
86
题意:棋盘上有n个棋子 每个棋子都有收益 现在给定1e5条线 有横着的 竖着的 规定只能在线的一侧选最多ki个棋子 问最大收益 题解:写自闭的一道题 很容易想到是网络流 但是建图有点难 第一道最大费用流 居然是边权取反 跑最小费用最大流! 先离散化坐标 然后可以用点代替一条横线 一条竖线 如果x，y ...
分类：
其他好文 时间：
2019-07-11 20:47:22
阅读次数：
162
1. 分配饼干 2. 不重叠的区间个数 3. 投飞镖刺破气球 4. 根据身高和序号重组队列 5. 买卖股票最大的收益 6. 买卖股票的最大收益 II 7. 种植花朵 8. 判断是否为子序列 9. 修改一个数成为非递减数组 10. 子数组最大的和 11. 分隔字符串使同种字符出现在一起 保证每次操作都 ...
分类：
编程语言 时间：
2019-06-12 14:01:15
阅读次数：
197
大意: $m$个实验, 每个实验只能进行一次, 第$i$实验需要的仪器集合$R_i$, 收益$p_i$. $n$种仪器, 第$i$种仪器花费$c_i$, 每种仪器可以多次使用. 求最大收益. 数据范围$n,m\le 50$ 最大权闭合子图. 源点$S$向第$i$个实验连边权为$p_i$, 第$i$个 ...
分类：
其他好文 时间：
2019-06-06 22:45:19
阅读次数：
109
链接：http://poj.org/problem?id=1456 题意：n个商品，有价值和保质期，每个商品只能在保质期内卖出，问最大收益 思路：贪心，按照价值降序排序，再把每个商品按顺序安排进保质期日，如果该日被安排了，就安排进保质期前面最近的日子。用并查集更新这个日子，每次都把这一天的根节点连到 ...
分类：
其他好文 时间：
2019-05-19 23:21:01
阅读次数：
152
