首页 > 其他分享 >CodeForces-431C k-Tree

CodeForces-431C k-Tree

时间:2024-08-24 10:53:31浏览次数:6  
标签:cout int Tree CodeForces long 431C dp mod

感觉这个题的dp还是有点思维的,可能就是我现在能做到的题目的天花板级别的了,dp还是要点灵感感觉,以下是代码,可能要写题解要过好久,先水着

include<bits/stdc++.h>

define int long long

define endl '\n'

using namespace std;
const int mod=1000000007;
int n,k,d;
int dp[200][2]={0};
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
cin>>n>>k>>d;
dp[1][0]=0;
dp[0][0]=1;
for(int i=1;i<=n;++i){
for(int j=1;j<=min(d-1,i);++j){
dp[i][0]+=dp[i-j][0];
dp[i][0]%=mod;
}
// cout<<"i 0"<<" "<<i<<" "<<dp[i][0]<<endl;
}
// dp[d][1]=1;
for(int i=d;i<=n;++i){
for(int j=1;j<=min(k,i);++j){
dp[i][1]+=dp[i-j][1];
dp[i][1]%=mod;
}
for(int j=d;j<=min(i,k);++j){
dp[i][1]+=dp[i-j][0];
dp[i][1]%=mod;
}
// cout<<"i 1"<<" "<<i<<" "<<dp[i][1]<<endl;
}
int ans=dp[n][1];
cout<<ans<<endl;
return 0;
}

标签:cout,int,Tree,CodeForces,long,431C,dp,mod
From: https://www.cnblogs.com/z-zhi/p/18377520

相关文章

  • CodeForces - 1336A Linova and Kingdom
    CodeForces-1336A就差一点点,很可惜,少发现个很显而易见的结论就是一个点的价值,实际上就是(这个点的深度-之后的点的数目)就是\(depth_i-size_i\)然后只要用dfs维护就好了然后把一个点的价值用STL优先队列放在一起,贪心完成。但是可能也算不上什么贪心,因为是很朴素的东西......
  • TreeMap&TreeSet解析
    TreeMapTreeSet使用适配器模式包装了TreeMap,所以只需要理解TreeMap就够了概述TreeMap实现了SortedMap接口,也就是说会按照顺序对Map中的元素进行排序,可以是自然顺序,也可以使用自定义比较器TreeMap<Integer,String>treeMap=newTreeMap<>();treeMap.put(3,"Apple");tree......
  • 数据结构之树(Tree)(一)
    数据结构之树(Tree)(一)文章目录数据结构之树(Tree)(一)一、什么是树?1、有关树的基本概念和术语2、树的类型(二叉树)二、二叉树的实现1、构建一个二叉树节点2、插入(Insert)操作3、搜索(Search)操作一、什么是树?在计算机科学中,树是一种常用的数据结构,用来模拟具有层次关系的数......
  • Codeforces Round 967 (Div. 2)
    A.MakeAllEqual签到题,先确定最终答案,然后把其他数删去,转化为统计众数点击查看代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineullunsignedlonglongintread(){intx=0;boolf=false;charc=getchar();while(c<......
  • Codeforces Round 967(Div.2)之赛后总结
    CodeforcesRound967(Div.2)传送锚点A.MakeAllEqual1.题面分析废话这么多,说白了就是求总数减去最多出现数的个数的值。2.解法直接用桶装一下,然后扫一遍维护最大值。3.code#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=1e6+520;......
  • Codeforces Round 967 (Div. 2) ABCD
    来源:CodeforcesRound967(Div.2)做题时间:2024_08_21A.MakeAllEqual使所有元素相等的最小操作次数,就是保留最大的数字所以操作次数就是总数减去数量最多得数B.GeneratePermutation题意构造一个序列\(p\),内部元素是\([1,2,\cdots,n]\)打乱使长度为\(n\)的初始......
  • 金蝶云星空元数据冲突SVN:replaced,tree conflict树冲突解决过程
    问题截图: 解决方式:      ......
  • Solution - Codeforces 1970G3 Min-Fund Prison (Hard)
    时间\(\mathcal{O}(\frac{n\sqrt{n}\logn}{\omega})\)空间\(\mathcal{O}(\frac{n\logn}{w})\)的爆标做法。首先无解当且仅当图联通且无割边。首先考虑加边的贡献。一个比较直观的感受就是只会尽可能少的加边,即加边到整个图连通。证明考虑删掉的边。如果加多了边导致删......
  • Tree组件的快速定位更新节点的状态,以及修改节点的数据属性等操作
    当我们点击树节点的时候我们常常只能获得树的id,那么我么如何获快速定位到树节点的内容呢,除此之外,当树已经存在时,但是缺少我们想要的内容时,我们想在树节点上添加我们需要的额外的内容时该怎么办,那么就是用以下方法可以快速定位到我们需要的节点并可以快速添加内容/***@params*......
  • el-tree封装。可以搜索/下拉/高亮/能操作增删改查
    项目场景:     el-tree树形图组写成一个组件,并控制默认高亮问题描述     el-tree树形图组写成一个组件,并控制默认高亮。上边存在搜索框和下拉框。能添加和删除解决方案:组件代码:<template><divclass="grid-contentbg-purple"><!--标题--><......