hdu4602: Partition
来源:互联网 发布:ghost软件的使用方法 编辑:程序博客网 时间:2024/05/18 14:46
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4602
参考思路:这个题一看还真不知道怎么做,索性列出了一些数据,然后发现了规律,如果你不知道怎么做,也可以试试,多看几个测试用例的输入输出。
用f(n, k)表示n的所有划分里面k出现的次数,那么规律为f(n, k-1) =f(n, k)*2 +2^(n-k-1),其中f(n, n) = 1,f(n, n-1) = 2,f(n, n-2) = 5,由于倒着处理数组有点别扭,为了方便处理,我把f(n, n-2)当成第1项,f(n, n-3)当成第2项... f(n, n-k)当成第k-1项,这样就有递推公式f(k+1) = f(k) + 2^k,f(1) = 5,然后构造递推矩阵求解即可,详见代码。
源代码:
0 0
- [HDU4602]Partition
- hdu4602: Partition
- hdu4602 - Partition(公式推导)
- hdu4602 Partition 快速幂
- HDU4602--Partition HDU(138)
- hdu4602
- hdu4602
- hdu4602(快速幂)
- HDU4602+数学+推导公式
- Partition
- PARTITION
- partition
- partition
- partition
- Partition
- partition
- partition
- 概率难题-hdu4602-隔板法,暴力
- 知识的积累---------从现在开始14年11月-----------
- C# winform 自动更新
- Android 使用drawable xml文件代码绘制渐变图形,使用LayerList绘制复杂圆形
- spring aop配置时,expression里面星的含义
- Linux设置Memcached开机启动
- hdu4602: Partition
- AlarmManager类的应用(实现闹钟功能)
- iOS 四种保存数据的方式!
- cocos2dx 获取系统时间
- 关于子线程死循环为什么不起作用的原因or线程的阻塞能影响进程
- 2014年苹果ios开发者证书申请及xcode5应用上线发布
- js 固定表头
- 向量垂直方向
- Android 动画框架详解