首页 > 其他分享 >【UVA10943】How do you add?

【UVA10943】How do you add?

时间:2023-02-05 09:44:45浏览次数:68  
标签:do le How int 划分 UVA10943 add

比较简单的数学题。

先设状态,以分解出的个数 \(m\) 划分阶段,以数 \(n\) 划分子问题。

则显然的,有 \(f_{i,j}=\sum\limits_{0\le w \le j} f_{i-1,j-w}\)。

这个式子啥意思呢,这个阶段的结果由上一个阶段转移而来,\(w\) 是最后一个划分出的数,\(i\) 就是数的个数。

接下来考虑初始化。显然把一个数 \(n\) 划分成一个数是只有一种方案的,即 \(f_{1,i}=1\)。

然后快乐的通过了。

#include <stdio.h>
int n,k,i,j,w;
int f[105][105];
const int mod=1000000;
int main()
{
    for(i=0;i<=100;++i)
        f[1][i]=1;
    for(i=2;i<=100;++i)
        for(j=0;j<=100;++j)
            for(w=0;w<=j;++w)
                (f[i][j]+=f[i-1][j-w])%=mod;
    while(~scanf("%d %d",&n,&k)&&n&&k)
    {
        printf("%d\n",f[k][n]);
    }
    return 0;
}

标签:do,le,How,int,划分,UVA10943,add
From: https://www.cnblogs.com/Syara/p/17092878.html

相关文章

  • [Express] Add error handling middleware for express
    Expressapp:importcorsfrom'cors';importexpress,{Application}from'express';importroutesfrom'./routes';import*asmiddlewaresfrom'./middleware......
  • C - Don’t be cycle
    C-Don’tbecyclehttps://atcoder.jp/contests/abc288/tasks/abc288_c 思路检测出最小环有几个,然后破掉相同数目的边即可。  检测最小环数目方法: Code......
  • 如何重装Windows系统——以Windows10为例
    写在重装前重装前注意备份系统盘(一般是C盘)中的数据你需要一个U盘可以把操作系统看做成一个软件软件运行的时候无法删除软件一般情况下系统盘是C盘步骤重装系统主......
  • tracer ftrace笔记(15)—— uprobe——1——Documentation/trace/uprobetracer.rst 翻译
    基于Linux-5.15=========================================Uprobe-tracer:基于Uprobe的事件追踪=========================================:作者:SrikarDronamraju概......
  • JavaScript学习笔记—DOM:通过属性读取样式
    读取的样式都是只读,无法修改获取元素内部的宽度和高度(包括内容区和内边距)element.clientHeightelement.clientWidth获取元素的可见框的大小(包括内容区、内边距和边框)......
  • PYNQ-Z2基础(三)在Vivado中添加PYNQ-Z2开发板
    Vivado版本:2015.4(新版本也可以的,至少2022.1版本是可以的。)从TUL(tulembedded.com)网站中下载PYNQ-Z2板卡文件。直接下载链接:https://reference.digilentinc.com/learn/......
  • java学习day01—Markdown学习
    Markdown学习标题三级标题四级标题字体Hello,World!Hello,World!Hello,World!Hello,World!引用选择狂神说java,走向人生巅峰分割线图片超链接点击跳转到......
  • [Docker] Remove all containers and images
    TocleanupDockerimagesandcontainers,youcanusethefollowingcommandsintheterminal:Removeallcontainers:dockerrm$(dockerps-a-q)Removeall......
  • windows下修改键位
    过程如下:搜索框输入cmd进入命令行输入regedit命令找到[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\KeyboardLayout]新建一个scancodemap的文件(右键新建......
  • [rk3568][buildroot] 移除RK3568 iodomain check
    1.问题背景RK3568基线代码默认会起一个服务监控RK3568iodomain,该服务间隔性输出log信息;由于该功能非必要,故选择移除该部分逻辑2.解决方案查看源码编译脚本,如下图所......