摘要: 题目:1212. 地宫取宝 - AcWing题库 大意描述:有一个 n * m 的矩阵,从左上角到右下角走 ,每经过一个点 ,如果当前位置的宝物价值 大于手里的最大宝物价值 可以选择拿或者不拿 求 当走到右下角的时候 手中的宝物恰好为 k 件的 总方案数量 。 数据范围: 1<=n,m<=50 1< 阅读全文
posted @ 2022-03-24 12:11 秦末 阅读(31) 评论(0) 推荐(0)
摘要: 题目: 1214. 波动数列 - AcWing题库 题目大意:长度为 n 和为 s 而且后一项总是比前一项增加 a或者减少 b 的整数数列可能有多少种 数据范围: 1<n<1000; -10^9<s<10^9; 1<=a,b<=1e6; 这个题用普通的思维去考虑很难,确实想不到 y总就那么一列 一设 阅读全文
posted @ 2022-03-24 00:07 秦末 阅读(103) 评论(0) 推荐(0)
1 博文导航目录