摘要：
链接：Miku 这是一道背包，但是对于放东西有条件限制 首先思考，对于每一个物品，除非放不了，否则就要放，不放上就吃掉，肯定不能扔那不管 我们定义dp[i][j]为第i个物品，高度为j的时候能活的最长时间，那么整个转移过程就是 for(int i=1;i<=g;++i){ for(int j=0;j 阅读全文
摘要：
链接：Miku 题目描述一脸懵逼 这道题本质上是两个完全背包而已。首先，对于每个船，他所能装的最大货物价值是一定的， 我们可以跑完全背包求出每艘船能装的最大价值 然后考虑需求，虽然说题目是把一块大石头分割成小石头，不过我们倒着想，把许多小石头拼成一个大石头不也是一样吗？并且如果石头的体积大于1，那么 阅读全文
摘要：
链接：Miku 这道题还是个背包 首先看一下声音的组成，对于每一个农场的声音，它是由两部分组成的 ：上一个农场的声音-1（如果有的话）+这个农场的声音（如果有的话） ，并且声音也之和上个农场的总声音有关（注意，总声音，上个）和这个农场，所以我们可以递推出每一个农场的声音。 那么每一个声音代表多少牛呢 阅读全文