- 博客(7)
- 收藏
- 关注
原创 P5662 [CSP-J2019] 纪念品 题解
转移方程: f[j] = max(f[j], f[j- price[i][k]] + price[i][k + 1] - price[i][k]);另: 在这道题中,我们可以把商品和钱看成同样的东西,因为题目中说了:可以。的即可,这满足动态规划对于最优化原理和无后效性的要求,可以大胆地购买。f[i]为用 ii 元钱去购买商品所能盈利的最大值(,所以不必考虑跨天的买卖,看到题目的那一刻,已经。,直接写背包模板即可。
2024-08-22 19:35:48
322
原创 洛谷P1832 A+B Problem(再升级)题解
给定一个正整数 nn,求将其分解成若干个素数之和的方案总数。一行一个整数表示方案总数。一行一个正整数 nn。
2024-08-05 10:54:51
301
原创 (乔斯新oj P61)神庙密码(password)
数域的居民们相信,只有找到两个正整数p𝑖pi 和 q𝑖qi ,使得 𝑛𝑖ni=p𝑖pi×q𝑖qi,并且 𝑒𝑖ei×𝑑𝑖di等于 (𝑝𝑖pi−1)(𝑞𝑖qi−1)+1,才能解开对应的封印。一天,她接到了一个任务:给定一个正整数 𝑘,她需要进行 𝑘次询问,每次询问都会给出三个正整数 𝑛𝑖ni、𝑒𝑖ei 和 𝑑𝑖di。她的任务是找到两个正整数 p𝑖pi 和 q𝑖qi,解开封印,获取宝藏。接下来 k 行,第 i 行三个正整数 𝑛𝑖ni、𝑒𝑖ei 和 𝑑𝑖di。
2024-08-01 20:33:00
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅