- 博客(2)
- 收藏
- 关注
RSS订阅原创 新手入门亲肤级思路分析：蓝桥杯ALGO-1006 拿金币
日常刷题笔记 题目描述 问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。 输出格式 最多能拿金币数量。 样例输入 3 1 3 3 2 2 2 3 1 2 样例输出 11 思路 简单dp入门的思想哦！！！ 拿到这个题作为新手的会想着去找状态转移方程。怎么转移呢？
2022-03-10 14:17:43
83
原创 蓝桥杯——ALGO-1007——印章
题目描述如下： 问题描述 共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。 输入格式 一行两个正整数n和m 输出格式 一个实数P表示答案，保留4位小数。 样例输入 2 3 样例输出 0.7500 解法： 看着dp就感觉很难，参考完解析发现是可以想通的。自己做这样的题目，慢慢摸索出了技巧。 技巧就是：一支笔和一张草稿纸 也看到递归的解法，不够这里讲的是循环。 dp的状态转换可以看成是当印章数量i和图案种类j变化时，对应当前状态下
2022-03-09 21:50:54
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人