希望Total Smart和Totol Funess都尽量大，两者之间的关系是鱼和熊掌。这种矛盾和背包的容量和价值相似。dp[第i只牛][j = 当前TotS] = 最大的TotF。dp[i][j] = max(dp[i-1][j-s[i]])。滚动数组根据j-s[i]和j大小关系决定递推顺序。中间...
分类：
其他好文 时间：
2015-10-17 14:39:58
阅读次数：
164
计数类的问题，要求不重复每种物品单独考虑。将和号递推可以把转移优化O(1)。f[i = 第i种物品][j = 总数量为j] = 方案数f[i][j] = sigma{f[i-1][j-k],(k = [0,min(j,c[i])])}把和号展开f[i][j] : j-0,j-1,...,j-a[i....
分类：
其他好文 时间：
2015-10-17 13:33:48
阅读次数：
201
A题。发现是递推可以解决这道题，a[n]=6*a[n-1]-a[n-2]。因为是求和，可以通过一个三维矩阵加速整个计算过程，主要是预处理出2^k时的矩阵，可以通过这道题 1 #include 2 #include 3 #include 4 #include 5 #define LL long...
分类：
其他好文 时间：
2015-10-16 20:50:48
阅读次数：
315
NTP时间服务器：NTP（NetworkTimeProtocol网络时间协议）是一个用于同步计算机时钟的网络协议；它可以使计算机与其他服务器或时钟源进行时间同步，进行高精度的时间校正；NTP服务器是基于C/S架构的；NTP就是使一台或多台服务器（客户端）与时间服务器（服务端）之间进行时间同..
分类：
其他好文 时间：
2015-10-16 06:33:41
阅读次数：
382
vijosP1289 老板娘的促销方案链接：https://vijos.org/p/1289【思路】 组合公式+高精度。 如果n-m 2 using namespace std; 3 struct Bign{ 4 int len; 5 long long N[101]; 6 ...
分类：
其他好文 时间：
2015-10-13 21:10:21
阅读次数：
263
ACM-高精度模板(综合篇)时间：2015-02-01 20:30:23 阅读：419 评论：0 收藏：0 [点我收藏+]标签：高精度在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。本文包含1.高精度加法2....
分类：
其他好文 时间：
2015-10-12 23:55:39
阅读次数：
294
vijosP1447 开关灯泡链接：https://vijos.org/p/1447【思路】 数学+高精度。 分析题目：题中有言，i时刻将其所有倍数的灯熄灭，由此得知一个数有多少个倍数就会被操作多少次，因为初始全部熄灭，所以操作数为奇的灯最后会亮着，再进一步，只有序号为平方数的灯在最后会亮着。由此题...
分类：
其他好文 时间：
2015-10-12 14:05:57
阅读次数：
171
DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?Here is a sample tiling of a 2x17 rectangle.InputInput is a sequence of l...
分类：
其他好文 时间：
2015-10-11 16:45:52
阅读次数：
185
一、背包问题分类： 我觉得简单的背包问题分为两类：一是01背包问题：每个物品只有拿或者不拿两种选项；另一种就是非01背包问题，每种物品的重量只要不超过背包的最大容量，可以拿任意多个。 背包问题还可以按照求最大或者最小分类； 还可以根据是否一定要充满背包分成充满和不充满；二、背包问题的一般递推：...
分类：
其他好文 时间：
2015-10-11 00:19:08
阅读次数：
256
令h(0)=1,h(1)=1，卡塔兰数数满足递归式：h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2),这是n阶递推关系;还可以化简为1阶递推关系: 如h(n)=(4n-2)/(n+1)*h(n-1)(n>1) h(0)=1该递推关...
分类：
其他好文 时间：
2015-10-10 10:20:46
阅读次数：
263
