摘要： 题目链接：http://poj.org/problem?id=1018 这个DP，我的头都快晕了。 dp[i][j]表示取到第i个设备，宽带为j时的最小价格。 状态转移方程： dp[i][k]=min(dp[i][k],dp[i-1][k]+p) 输出结果： for(int i=0;i<=1100; 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2385 题意： 牛在两棵苹果树下收集苹果，牛只能在这两棵树之间走动w次，在t时刻，某棵树会掉下苹果。 解题报告： 阅读全文