https://www.lydsy.com/JudgeOnline/problem.php?id=4332 因为如果一位小朋友得不到糖果,那么在她身后的小朋友们也都得不到糖果。 所以设g[i][j] 表示前i位小朋友,分到j个糖果,且前i位小朋友都分到糖果的方案数 令F(x) 表示分到x个糖果的欢乐 ...
分类:
Web程序 时间:
2018-04-27 13:33:58
阅读次数:
239
nyoj 0269 VF 意思大致为从1-10^9数中找到位数和为s的个数 分析:利用动态规划思想,一位一位的考虑,和s的范围为1-81 状态定义:dp[i][j] = 当前所有i位数的和为j的个数 除了最高位的取值为1-9(最高位不能为0),其余位的取值都为0-9,所有我们可以最开始初始化dp[1 ...
分类:
其他好文 时间:
2018-04-27 02:36:23
阅读次数:
172
题意 有n个教室排成一排,每个教室都有一个坐标,现在,小Q想建一些糖果商店,在这n个教室里面。总的花费有两部分,在教室i建一个糖果屋需要花费ci,对于没有任何糖果屋的P,需要的花费为这个教室到它左边有糖果商店的距离。怎么建糖果商店才能使花费最少?n<=3000. 分析 比较显然的dp,每个教室有两种 ...
分类:
其他好文 时间:
2018-04-26 23:20:36
阅读次数:
338
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 #include <iostream>#include <cmath>using namespace std; bool is_Prim ...
分类:
其他好文 时间:
2018-04-26 01:11:17
阅读次数:
190
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 #include <iostream>#include <cstring>#include <algorithm>using ...
分类:
其他好文 时间:
2018-04-24 14:48:51
阅读次数:
161