（切）糕（动归） 一个集合的价值为其中的最大数减去最小数。给定n个数，请问有多少种划分集合的方案，使得集合的总价值小于k？ 我们先把所有元素排好序。由于一个数必须被选，我们可以定义状态$f[i][j][k]$，表示选到第i个数，未结束集合数为j，集合总价值为k的方案数。由于一个数可以开启一个集合，关 ...
分类：
其他好文 时间：
2018-07-22 20:08:14
阅读次数：
161
https://www.luogu.org/problemnew/show/P1508 好了这题就是较为简单的坐标类DP（感觉），总之是一个二维的区域，需要一步一步地向可前进方向dp，而倒退过来，就是每一个地方取之前的地方里最多的一个进行选择，然后得出本格数量。 那么本题只能往3个方向走，如果本所在 ...
分类：
其他好文 时间：
2018-07-15 17:35:26
阅读次数：
147
区间型动态规划的典型例题是石子归并，同时使用记忆化搜索实现区间动归是一种比较容易实现的方式，避免了循环数组实现的时候一些边界的判断 n堆石子排列成一条线，我们可以将相邻的两堆石子进行合并，合并之后需要消耗的代价为这两堆石子的质量之和，问最小的合并代价 状态转移方程很容易给出： 因为要计算区间和，考虑 ...
分类：
编程语言 时间：
2018-07-14 11:58:08
阅读次数：
205
CSU还有一个星期举办夏令营，老龄级选手已经退化了不少，打算刷一个套餐出来熟练一下。 、 题目不打算像ACM-ICPC那个难度，但是尽量面面俱到，大体分为以下几个部分： 数据结构（栈，队列，链表，树，图——简单） 贪心，动归 图论 贪心，动归 简单数学 真题 具体习题今天会找好，难度适中！！！ 已经 ...
分类：
其他好文 时间：
2018-06-15 20:57:53
阅读次数：
194
https://blog.csdn.net/linleiqin/article/details/5639910数学https://blog.csdn.net/liuqiyao_01/article/details/9079611题集https://blog.csdn.net/liujian20150 ...
分类：
其他好文 时间：
2018-05-23 19:01:26
阅读次数：
155
转载自：http://blog.csdn.net/leshami/article/details/5784713 Oracle可以将联机日志文件保存到多个不同的位置，将联机日志转换为归档日志的过程称之为归档。相应的日志被称为归档日志。 一、归档日志 二、日志的两种模式 三、两种模式的切换设置及手动归 ...
分类：
数据库 时间：
2018-03-21 18:26:57
阅读次数：
225
在为用户启用了存档邮箱之后，默认情况下，会将两年或者两年以上的邮件从用户主邮箱移动到就地存档邮箱，并且将用户主邮箱中已经删除并清除到“可恢复的项目”目录中，早于或等于14天的邮件，移动到就地存档邮箱的“可恢复的项目”目录中。如果现在企业中有另外的特殊需求，比如需要早于3年的邮件才被自动归档到存档邮箱中，那么就需要修改现有的存档策略了。一、什么是存档策略根据微软官方的解释，存档策略就是使用移动到存档
分类：
其他好文 时间：
2018-03-16 00:14:10
阅读次数：
212
~~魔术妻子~~ 魔术棋子 "题目链接" 这道题是关于矩形一类动归的拓展题 因为~~魔术~~模数的取值范围很小，所以开数组完全存的开。 也可以通过判断数据取值范围确定时间复杂度 cpp include include using namespace std; int map[101][101]; i ...
分类：
其他好文 时间：
2018-03-04 16:11:21
阅读次数：
176
来源 递归算法就是通过解决同一问题的一个或多个更小的实例来最终解决一个大问题的算法。为了在C语言中实现递归算法，常常使用递归函数，也就是说能调用自身的函数。递归程序的基本特征：它调用自身（参数的值更小），具有终止条件，可以直接计算其结果。 在使用递归程序时，我们需要考虑编程环境必须能够保持一个其大小 ...
分类：
其他好文 时间：
2018-02-27 14:02:26
阅读次数：
242
一.dp 动态规划的本质 是一种思想。通过对原问题划分成子问题，寻找子问题之间的联系，通过求解子问题得出原问题的解。与贪心不同的是，动归是深谋远虑，考虑全局最优解；而贪心则目光短浅，只考虑局部最优解。 子问题 对应 状态 子问题之间的联系 对应 状态转移 边界子问题 对应 边界状态（状态转移的边界） ...
分类：
其他好文 时间：
2018-02-25 20:36:24
阅读次数：
227
