摘要：
题目： "洛谷2904" = 分析： = 裸dp…… dp方程也不难想： $dp[i]$表示运$i$头牛需要的最短时间，$sum[i]$表示一次运$i$头牛（往返）所需的时间，则 $$dp[i]=min(dp[i],dp[j]+sum[i j])(0 include using namespace 阅读全文
摘要：
题目： "洛谷4158" = 分析： = 这题一看就是动态规划。 可以看出，如果每个木条粉刷的次数是固定的，那么这些木条是互不干扰的，因此对于每个木条可以通过dp来求出把T次中的j次分配给这个木条时可以获得的最大正确数，然后再dp出如何分配这T个粉刷次数可以获得最优解（类似于背包）。 针对这个思路设 阅读全文