随笔分类 - 题解

题解

摘要：前言洛谷博客链接很棒的一道题，建议评紫。这里提供一种

O (n \log n)

的树状数组的解法，并有详细的部分分题解，可能比较长，如果只想看正解可以直接看 Subtask 4。 Subtask 1 暴力穷举区间，枚举众数判断即可。复杂度

O (n^{3})

。阅读全文

posted @ 2022-08-30 21:22 lnwhl 阅读(113) 评论(0) 推荐(0) 编辑

【Solution】礼物

摘要：Description 给定

n

个物品，第

i

种物品的价格为

a_{i}

，给定

m

元钱，求用

m

元钱买这

n

种物品直到再买不起为止的方案数。(

n, m, a_{i} \leq 1000

) Solution 假设买不起的价值最小的物品的价值为

i

，那么价值小于

i

的物阅读全文

posted @ 2022-07-27 20:09 lnwhl 阅读(23) 评论(0) 推荐(0) 编辑

昵称： lnwhl
园龄： 2年7个月
粉丝： 4
关注： 4

2025年3月

日

一

二

三

四

五

六

lnwhl