题意： 把一个数组分成若干组，保证每组的size >= k并且一组中任意两个数字的差的绝对值 <= d，问存不存在这样的分法。 思路： 线性dp。 用dp[i]表示前i个数是否有分法。 设j为满足a[i] - a[j] <= d的最小的a[j]的下标，那么dp[i]就可以从dp[j-1] ~ dp[ ...
分类：
其他好文 时间：
2018-05-22 13:03:57
阅读次数：
202
通过一个月的奋（hua）斗（shui），我顺利的躺在了苏俄战场上。 这个月主要是 你的目标 数位dp 玄学 贪心 诡异 线性dp 提刀 。。。 数位dp主要是有两种方法 一种是先把表刷完，再乱搞； 还有一种直接乱搞。 总而言之 都是乱搞过得。 贪心贪的巨诡异，感觉做了一些好题，贪心方法可能略微拓展了 ...
分类：
其他好文 时间：
2018-05-12 02:47:59
阅读次数：
119
题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=44 子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2018-05-06 12:15:34
阅读次数：
188
题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=17 分析： i=1 dp[i]=1 i!=1 dp[i]=max(dp[j]+1) j<i&&a[j]<a[i] 代码如下： ...
分类：
其他好文 时间：
2018-05-03 10:31:18
阅读次数：
170
题意 : 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个 ...
分类：
其他好文 时间：
2018-04-22 16:06:20
阅读次数：
223
环形DP 先考虑如果只是一天,我们可以用线性DP写出转移方程,注意初始化 如果是一个环的话,我们发现少了一种第n天和第一天连起来的情况,那么我们就再进行一次DP 强制这种情况 cpp include include include include include using namespace st ...
分类：
其他好文 时间：
2018-03-21 11:27:15
阅读次数：
108
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631 题意： 输入一个由小写字母组成的字符串（长度不超过1000），你的任务是把它划分成尽量少的 ...
分类：
其他好文 时间：
2018-03-15 22:16:46
阅读次数：
212
题意：给你n个物品的数量和价格，单个购买物品时数量加10（买一个花11个钱），连续购买多个时，数量总和加10，以结束物品单价为准，求最小单价 思路：就是简单的n2dp，注意初始化为0x3f，而不是0，还有就是在选取第j个物品时的前缀时减pre[j-1]其他的就没有什么坑点了，斜率优化下次再更新 代码 ...
分类：
其他好文 时间：
2018-03-08 13:54:53
阅读次数：
170
尼克的任务尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为 N 分钟，从第一分钟开始到第 N 分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其 ...
分类：
其他好文 时间：
2018-02-21 21:36:24
阅读次数：
160
1.[IOI1999]Number Triangles Description 写一个程序来查找数字金字塔中从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 输入格式： 第一个行包含 R(1后面每行为这个数字金字塔特定行包含的整数。 所有的被供应 ...
分类：
其他好文 时间：
2018-02-21 13:07:38
阅读次数：
144
