lucky_lh

2026年7月13日

摘要： P1434 [SHOI2002] 滑雪题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高阅读全文

posted @ 2026-07-13 16:23 lucky_lh 阅读(1) 评论(0) 推荐(0)

完全背包全排列—洛—纸币问题 2

摘要： P2840 纸币问题 2 题目背景你是一个非常有钱的小朋友。题目描述你有 \(n\) 种面额互不相同的纸币，第 \(i\) 种纸币的面额为 \(a_i\) 并且有无限张，现在你需要支付 \(w\) 的金额，求问有多少种方式可以支付面额 \(w\)，答案对 \(10^9+7\) 取模。注意在这阅读全文

posted @ 2026-07-13 13:02 lucky_lh 阅读(2) 评论(0) 推荐(0)

完全背包—洛—纸币问题 1

摘要： P2842 纸币问题 1 题目描述某国有 \(n\) 种纸币，每种纸币面额为 \(a_i\) 并且有无限张，现在要凑出 \(w\) 的金额，试问最少用多少张纸币可以凑出来？（保证可以凑出对应金额）输入格式第一行两个整数 \(n,w\)，分别表示纸币的种数和要凑出的金额。第二行一行 \(n\) 阅读全文

posted @ 2026-07-13 12:05 lucky_lh 阅读(3) 评论(0) 推荐(0)

2026年7月12日

01背包带附加物—洛—金明的预算方案

摘要： P1064 [NOIP 2006 提高组] 金明的预算方案题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 \(n\) 元钱就行”。今天一早，金明就开始做预算了，阅读全文

posted @ 2026-07-12 23:48 lucky_lh 阅读(4) 评论(0) 推荐(0)

公告