一道经典的DP，对于DP问题，关键是要找准决策点，即需要做出决策的选择点。
本题有两个枚举点，一个是时间N，还有一个是挤奶的时间区间M； 然而枚举每个时间点是没有意义的，而且时间的范围很大，所以可以直接枚举挤奶的时间区间，dp[i]指的就是在第i个时间区间挤奶所获得的最大收益。递推公式dp[i] = max(dp[i],dp[j]+a[i].e);
#include
#include
#inc...
分类：
其他好文 时间：
2015-04-18 17:47:08
阅读次数：
131
题目：给你一个2*n的地面，用1*2和2*2的地板砖铺满，有多少种不同方案。
分析：组合数学，动态规划。直接找到地推关系求解。
因为，只可能是最后一列是一个整体（1种情况）或者最后两列是一个整体（两种情况）；
所以，有递推公式：f（n）= f（n-1）+ 2*f（n-2）；
可以使用动态规划或母函数（an = （pow...
分类：
其他好文 时间：
2015-04-17 01:17:42
阅读次数：
184
Problem Description:
There is a dice with n sides, which are numbered from 1,2,...,n and have the equal possibility to show up when one rolls a dice. Each side has an integer ai on it. Now here is a ...
分类：
其他好文 时间：
2015-04-14 16:38:23
阅读次数：
121
楼主又来~(≧▽≦)/~啦啦啦，科研，就是要这么一鼓作气。额，其实楼主的老本行是推公式啊，做这些算法题，其实是楼主在偷懒。额，话不多说了，快请出我们今天的主角吧！还是关于数组的-数组循环移位。下面我们来看下题目的要求。题目要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O(N)O(N)，且只允许使用两个附加变量。题目解答我们来自己给个例子，来帮助自己思考。如数组为[1, 2...
分类：
编程语言 时间：
2015-04-13 19:03:04
阅读次数：
199
思路：把一个木棍分成3段，使之能够构成三角形的方案总数可以这样计算，枚举一条边，然后可以推公式算出当前方案数。对于已知一条边的情况，也用公式推出。用max和min并维护下，以减少情况数目。 1 #pragma comment(linker, "/STACK:10240000,10240000") ....
分类：
其他好文 时间：
2015-04-12 06:46:34
阅读次数：
167
一、Fibonacci数列【注意：此题的做法就是禁止直接算出和再进行取余，这样会造成运行超时】问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。...
分类：
其他好文 时间：
2015-04-09 16:58:12
阅读次数：
136
入门训练 Fibonacci数列
时间限制：1.0s 内存限制：256.0MB
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含...
分类：
其他好文 时间：
2015-04-06 15:49:19
阅读次数：
121
原题地址按照提示里的递推公式，不知道改怎么写，因为如何枚举状态s不是很明显索性修改了一下递推公式，这样带来了一些冗余计算，不过还好没有超时位运算的状态压缩太操蛋了，很容易出错。。。又是数组没开够导致诡异现象（明明某个值是1，莫名其妙就变成0了），害我debug一整天！fuck代码： 1 #inclu...
分类：
其他好文 时间：
2015-03-31 17:34:29
阅读次数：
151
http://acm.fzu.edu.cn/problem.php?pid=2037思路：找规律，找出递推公式f[n]=f[n-1]*n+(n-1)!,另一个的结果也是一个递推，s[n]=s[n-1]+1/n; 1 #include 2 #include 3 #include 4 #defin...
分类：
其他好文 时间：
2015-03-30 12:53:31
阅读次数：
128
描述分析
关键就是对式子的变形, 将原递推公式转化为通项公式, 中间会用到等比数列求和公式. 然后切记此时方程两边同乘(1-a), 然后就化简开了.
之后得到的式子是 a^(n-1) = ... (mod p) 然后就可以用BSGS求解了. 注意最后加1.
公式明天补上
几种特判情况 :
如果a = 0, 这时 X = b, 如果t = b输出1, 否则输出-1
如果a = 1, 为什么这也要特判...
分类：
其他好文 时间：
2015-03-21 09:50:37
阅读次数：
142
