gyhzxy的博客

试题 算法训练 印章 C/C++ 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。 输入格式 一行两个正整数n和m 输出格式 一个实数P表示答案，保留4位小数。 样例输入 2 3 样例输出 0.7500 · 数据规模和约定 　　1≤n，m≤20 解题思路 1.题目已经提示用dp算法了（没有提示确实比较难想到使用dp算法QVQ）。则使用dp算法，dp[n][m]数组中，n表示抽到n种印章，m表示买

试题 算法训练 拿金币 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式 第一行输入一个正整数n。以下n行描述该方格。金币数保证是不超过1000的正整数。 输出格式 最多能拿金币数量。 样例输入 3 1 3 3 2 2 2 3 1 2 样例输出 11 数据规模和约定 n<=1000 解