hdu 4472 Count
2024-10-12 07:56:50
递推,一般的dp值:
#include<stdio.h>
#include<string.h>
#define mod 1000000007
int a[];
int Dp()
{
a[]=;
a[]=;
for(int i=;i<=;i++)
{
for(int j=;j<i;j++)
{
if((i-)%j==)a[i]+=a[j];
a[i]%=mod;
}
}
return ;
}
int main()
{
int n;
int cas=;
Dp();
while(scanf("%d",&n)!=EOF)
{
printf("Case %d: ",cas++);
printf("%d\n",a[n]);
}
return ;
}
最新文章
- java nio之SocketChannel
- asp.net mvc @Html.Partial @Html.Action @Html.RenderPartial @Html.RenderAction区别
- Travis-CI与Latex构建开源中文PDF
- Bootstrap页面布局5 - 响应式布局(格式)
- java多线程之:SynchronousQueue队列
- Windows Server 2003搭建FTP服务器 实现盘符之间切换
- matlab中读取txt数据文件(转)
- Linux SSH 远程操作与传送文件
- C/C++ 基础教程
- dedecms 获取描述信息限制字数
- hibernate的操作Blob和Clob类型数据(笔记)
- BZOJ 1046: [HAOI2007]上升序列【贪心+二分状态+dp+递归】
- python函数与装饰器
- I/O多路复用、协程、线程、进程
- WebAPI之DOM和BOM
- Jenkins三.1 配置maven
- C# 获取结构体的所有成员
- bootstrap 辅助工具
- hdu 5411 CRB and Puzzle (矩阵高速幂优化dp)
- C++的string类常见用法