这里是$sb$的$O(nm)$做法 上一篇题解里写的$O(nm)$做法并没有看懂，我真是好菜啊 这是一个用了斜率优化，但是复杂度仍然是$O(nm)$的做法 我们还是先写出简单的$dp$方程 $dp[i]$表示到达第$i$个点的时候的最大收益 于是就有 $$dp[i]=max(dp[j]+w[i] ( ...
分类：
Web程序 时间：
2019-01-01 21:01:52
阅读次数：
163
Description Input Output 若干行，每行一个整数，表示对一个问题的回答。请按照输入中的顺序依次给出回答。 Sample Input Sample Output Solution 差分然后线段树维护，对于修改操作，第一个和最后一个单独改，中间一段区间加就好了。 然后就是恶心到爆炸 ...
分类：
Web程序 时间：
2018-12-27 13:23:14
阅读次数：
193
题意：给你n个数字，然后让你选出k个，这k个数字进行任意组合，问得到的最小结果是多少？ 数学知识： 分析：根据题意得出数学公式： 那么，如何在n个之中选出k个呢？其实不用选，因为直接计算各个因子，然后排序，如果第一个大于等于k就是答案。 ...
分类：
Web程序 时间：
2018-11-09 20:51:58
阅读次数：
150
"传送门" Solution 2D BIT模板 Code cpp //By Menteur_Hxy include include include include include include define Re register define Ms(a,b) memset(a,(b),sizeo ...
分类：
Web程序 时间：
2018-10-16 17:38:50
阅读次数：
215
Description 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 Input 每一 ...
分类：
Web程序 时间：
2018-10-04 11:01:06
阅读次数：
246
题目链接 "bzoj1559: [JSOI2009]密码" 题解 构造长度为n包含所有模式串的的串，求方案数 构造AC自动机的trie图 对于模式串可以装压dp 设dp[i][j][s]表示位于字符串第i位,位于trie图上的第j个节点，状态为s方案数 转移边为trie图 考虑ans include ...
分类：
Web程序 时间：
2018-07-05 21:22:03
阅读次数：
230
1444: [Jsoi2009]有趣的游戏 Description Input 注意 是0<=P, n , l, m≤ 10. 注意 是0<=P, n , l, m≤ 10. Output Sample Input input 1 3 2 2 1 2 1 2 AB BA AA input 2 3 4 ...
分类：
Web程序 时间：
2018-05-20 14:14:29
阅读次数：
229
题目 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy 将 K个瓶子交给火星人之后，火星人用它 ...
分类：
Web程序 时间：
2018-05-13 13:40:30
阅读次数：
216
[BZOJ 2257][JSOI2009]瓶子和燃料 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1第1行：2个整数N,K， 第2..N 行：每行1个整数，第i ...
分类：
Web程序 时间：
2018-05-05 16:51:47
阅读次数：
246
告别一定要用力一点，因为任何多看一眼，都有可能成为最后一眼，多说一句，都可能是最后一句。 ...
分类：
Web程序 时间：
2018-04-29 21:14:59
阅读次数：
217
