Loading

2016年4月9日
初级线段树 POJ3264
摘要： Balanced Lineup Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides 阅读全文
posted @ 2016-04-09 18:10 SunStriKE 阅读(21) 评论(0) 推荐(0)
HDU 1171 0-1背包
摘要： 最近感觉DP已经完全忘了..各种爆炸,打算好好复习一发,0-1背包开始 Big Event in HDU Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. 阅读全文
posted @ 2016-04-09 15:15 SunStriKE 阅读(21) 评论(0) 推荐(0)
HDU 1114 完全背包
摘要： Piggy-Bank 典型的完全背包问题,看是不是恰好把存钱罐装满,如果不装满的话dp[f]还是INF,转移方程是: dp[i] = min(dp[i], dp[i - w[j]] + p[j]); Problem Description Before ACM can do anything, a 阅读全文
posted @ 2016-04-09 15:03 SunStriKE 阅读(16) 评论(0) 推荐(0)