- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
243
原创 洛谷P1832 A+B Problem（再升级）题解
给定一个正整数 nn，求将其分解成若干个素数之和的方案总数。一行一个整数表示方案总数。一行一个正整数 nn。
2024-08-05 10:54:51
208
原创 （乔斯新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
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人