2017年9月28日
【BZOJ】1700: [Usaco2007 Jan]Problem Solving 解题
摘要： 【题意】给定n道题，每月末发放工资m，要求从1解到n，每道题需要在当月初付费ai,下月初付费bi，多道题可以安排在同月，求最少月数。 【算法】DP 【题解】参考自：【bzoj1700】Problem Solving 解题 dp by GXZlegend 因为当月的选择同时关系着当月和下月，贪心是错误 阅读全文
posted @ 2017-09-28 08:10 ONION_CYC 阅读(176) 评论(0) 推荐(0) 编辑