摘要：题目链接 题目 原题来自：POI 2005 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统，这个系统一共有 \(n\) 种面值的硬币，面值分别为 \(b_1, b_2,\cdots , b_n\) 。但是每种硬币有数量限制，现在我们想要凑出面值 \(k\)，求最少要用多少个 阅读全文

摘要：题目链接 题目 You are given a sequence of numbers a1, a2, ..., an, and a number m. Check if it is possible to choose a non-empty subsequence aij such that t 阅读全文

摘要：题目链接 典型的树形dp。 设 \(dp(x, i)\) 表示 \(x\) 的子树内逗留 \(i\) 秒的作品最大值。 \(dp(x, i)=\max_{y\in x}\max_{i=0}^s\max_{j=2\times z}^i dp(y,j-2\times z)-dp(x,j-i)\) 实际实 阅读全文

摘要：题目链接 一道很好的01背包变形题。 首先看一眼题很明显可以发现是背包。 此题我当时的第一反应是二维费用背包，然而会TLE+MLE，于是打开题解思考01背包做法。 设 \(dp_i\) 代表智商和为 \(i\) 时情商的最大值。 \(dp_i=\max_{j=1}^n(dp_{i-s_j}+f_j) 阅读全文