摘要：
976 AlvinZH想回家 思路 如果在第i小时有一些飞机延误，那么一架飞机的c值越大，这一小时产生的损失也越大。而使这一小时产生的损失尽可能的小并不会导致接下来时间产生的损失增大。因此应当每一小时都找出要飞的飞机中c值最大的飞走，即 贪心思想 。 题目有要求，第k+i小时，应该从1~k+i架航班 阅读全文
摘要：
977 AlvinZH过生日 思路 难题。逆推DP。 要明确dp的状态只与是否有选择权有关，而与选择权在谁手里无关。因为不论选择权在谁手里，那个人都会尽可能的获得最大的蛋糕重量。 dp[i]表示分配到第i个物品为止，当前拥有选择权的人能获得的最大蛋糕重量，即蛋糕[i~n]的最大值。以有选择权的的人列 阅读全文
摘要：
963 AlvinZH打怪刷经验 思路 这不是一道普通的01背包题。大家仔细观察数据的范围，可以发现如果按常理来的话，背包容量特别大，你也会TLE。 方法一：考虑01背包的一个常数优化 作用甚微。考虑到V很大时，由于只需要dp[V]的值，倒推前一个物品，只要知道dp[V Wn]即可。以此类推，对以第 阅读全文
摘要：
914 AlvinZH的奇幻猜想 整数乘积puls 思路 难题。动态规划。 将数字串按字符串输入，处理起来更方便些。 dp[i][j]：表示str[0~i]中插入j个乘号时的乘积最大值。状态转移方程为：dp[i][j] = max(dp[i][j], dp[i k][j 1] convert(i k 阅读全文
摘要：
906 AlvinZH的奇幻猜想 整数乘积 思路 难题。动态规划。 将数字串按字符串输入，处理起来更方便些。 dp[i][j]：表示str[0~i]中插入j个乘号时的乘积最大值。状态转移方程为：dp[i][j] = max(dp[i][j], dp[i k][j 1] convert(i k+1,i 阅读全文
摘要：
851 AlvinZH的鬼畜密码 思路 难题。动态规划。 先判断字符串是否合理（可翻译），然后分段处理，每一小段用动态规划求出解法数。 dp[i]：字符串str[0~i]的解法数。通过判断str[i]，不同情况下dp[i]求解情况不同。 在参考代码一中，助教使用了思路比较好理解的方法，同学们可以借助 阅读全文