Codeforces Round #247 (Div. 2)

水DP，还错了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define MOD ((int)(1e9) + 7)
using namespace std;
typedef long long ll;
ll dp[110];
int n, k, d;
ll add(ll a, ll b) {return (a+b)%MOD;
}
void DP(ll k) {dp[0] = 1;for (int i = 1; i <= n; ++ i) {dp[i] = 0;if (i <= k) dp[i] = add(dp[i], 1);for (int j = 1; j < i; ++ j) if (j <= k) {dp[i] = add(dp[i], dp[i-j]);//cout << i << " " << dp[i] << endl;}}
}
int main() {while (cin >> n >> k >> d) {DP(k); ll res = dp[n];//cout << dp[n] << endl;DP(d-1); res -= dp[n];//cout << dp[n] << endl;while (res < 0) res += MOD;res %= MOD;cout << res << endl;}
}

Codeforces Round #247 (Div. 2) - k-Tree相关推荐

Codeforces Round #247 (Div. 2)C. k-Tree（动态规划）
传送门 Description Quite recently a creative student Lesha had a lecture on trees. After the lecture Le ...
Codeforces Round #646 (Div. 2)E. Tree Shuffling 题解（dfs）
题目链接题目大意给你一颗树,每一个节点有一个a[i],b[i],c[i]值,你要把b[i]变成c[i],b[i]和c[i]为[0,1],你操作的方法是,选择一个节点x,选择他的k个子树,然后进行交 ...
Codeforces Round #316 (Div. 2) D. Tree Requests dfs序
题目链接: 题目 D. Tree Requests time limit per test:2 seconds memory limit per test:256 megabytes 问题描述 Rom ...
Codeforces Round #506 (Div. 3) - E. Tree with Small Distances
题目链接题意给你一棵树,最多加几条边,使点1到所有的点的最大距离不超过2 AC 贪心从距离最远的点开始,找到他的父节点,然后把父节点相连的点删去,这样最好的情况可以删除三层点遍历树的时候有两种 ...
Codeforces Round #499 (Div. 1) Solution
Codeforces Round #499 (Div. 1) Solution https://codeforces.com/contest/1010 为啥我\(\rm Div.1\)能\(A4\)题 ...
Codeforces Round #507 (Div. 1) D. You Are Given a Tree 根号分治 + dp
传送门题意: 有一颗nnn个节点的树,其中一个简单路径集合被称为kkk合法当且仅当: 树的每个节点至多属于一条路径,且每条路径恰好包含kkk个点. 对于k∈[1,n]k\in [1,n]k∈[1,n ...
Codeforces Round #699 (Div. 2) F - AB Tree（贪心、树上DP）超级清晰，良心题解，看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...
Codeforces Round #453 (Div. 1) D. Weighting a Tree 构造 + dfs树
传送门文章目录题意: 思路: 题意: 给你一颗nnn个点的图,每个点都有一个点权cic_ici,要求你给每个边赋一个权值kik_iki,要求对于每个点与他相连的边的权值之和等于这个点的点权ci ...
Codeforces Round #730 (Div. 2) D2. RPD and Rap Sheet (Hard Version) 交互 + k进制的转换
传送门文章目录题意: 思路: 题意: 定义a⊕kba\oplus_k ba⊕kb为a,ba,ba,b在kkk进制下的不进位加法.系统会随机生成一个数xxx,你猜这个数,假设当前猜的数为yyy,如 ...
Codeforces Round #624 (Div. 3) E. Construct the Binary Tree 思维 + 构造
传送门文章目录题意: 思路: 题意: 给你n,dn,dn,d,让你构造有nnn个点的二叉树,他们每个节点深度和为ddd. n,d≤3000n,d\le 3000n,d≤3000. 思路: 先考虑不 ...

Codeforces Round #247 (Div. 2) - k-Tree

Codeforces Round #247 (Div. 2) - k-Tree相关推荐

最新文章

热门文章