摘要: [Problem](https://www.luogu.com.cn/problem/P1853) ### Solution 刚开始看这道题的时候不自主的想到了[纪念品](https://www.luogu.com.cn/problem/P5662),但其实本题和纪念品还是有区别的。 - 纪念品规定 阅读全文
posted @ 2023-08-02 21:07 SXqwq 阅读(47) 评论(0) 推荐(0)
摘要: 比赛链接:[Link](https://www.luogu.com.cn/training/351432#information) [团队私有] T1:[https://www.cnblogs.com/SXqwq/p/17600671.html](https://www.cnblogs.com/SX 阅读全文
posted @ 2023-08-02 20:00 SXqwq 阅读(19) 评论(0) 推荐(0)
摘要: [Problem](https://www.luogu.com.cn/problem/P5662) ### Description 类似于炒股票,有买进有卖出,**当天可以既买进又卖出无限次**,现在有若干件物品,每件物品都有一个价格,每天每件物品的价格不一致,你初始有$m$元钱,想要通过若干次购进 阅读全文
posted @ 2023-08-02 19:52 SXqwq 阅读(93) 评论(0) 推荐(0)
摘要: [Problem](https://www.luogu.com.cn/problem/P1466) ### Description 有一个长度为$n$的数组为$1-n$,求有多少种选择方案使得选择数之和等于序列和的一半 ### Solution 题面翻译成这样是不是就好做了? 首先,序列和的一半我们 阅读全文
posted @ 2023-08-02 16:19 SXqwq 阅读(33) 评论(0) 推荐(0)
摘要: [Problem](https://www.luogu.com.cn/problem/P2340) ### Solution 乍看可能没有思路。我们注意到本题是牵扯到一头奶牛选or不选的问题,非常自然地想到**01背包**。 接下来我们就尝试将本题背景转换成01背包问题。 我们可以将智商转换成容量, 阅读全文
posted @ 2023-08-02 14:53 SXqwq 阅读(100) 评论(0) 推荐(0)