摘要：https://ac.nowcoder.com/acm/contest/12548/G 题意： 假设现在是$2021$年的第一天。你有$n$个朋友，$m$个可购买的礼物，以及$w$元。给出每个朋友的生日、你亲手为他们制作礼物的时间以及你亲手制作礼物能得到的好感度。你每天只能进行一种礼物的制作，但可以 阅读全文

摘要：https://vjudge.net/problem/POJ-1015 题意： 现有$n$个人，每个人都有$p$值和$d$值，现在要选$k$个人，先要让他们的$p$值和与$d$值和的差最小，再让他们的$p$值和与$d$值和的和最大，并从小到大输出你选的人。 思路： 考虑$dp[j][w]$，代表选了 阅读全文