CSP
文章平均质量分 75
Cverse
努力记下探索过的东西
展开
-
CSP-201312-3最大的矩形(单调栈)
单调栈的经典问题原创 2022-10-23 12:02:08 · 139 阅读 · 0 评论 -
CSP-202209-2何以包邮?
新学期伊始,适逢顿顿书城有购书满x元包邮的活动,小 P 同学欣然前往准备买些参考书。一番浏览后,小 P 初步筛选出 n本书加入购物车中,其中第 i本的价格为ai元。考虑到预算有限,在最终付款前小 P 决定再从购物车中删去几本书(也可以不删),使得剩余图书的价格总和在满足包邮条件的前提下最小。试帮助小 P 计算,最终选购哪些书可以在凑够x元包邮的前提下花费最小?原创 2022-10-05 11:11:56 · 1905 阅读 · 0 评论