2017年8月27日
BZOJ1700: [Usaco2007 Jan]Problem Solving 解题
摘要： 每月m<=1000块钱，有n<=300道题，要按顺序做，每月做题要花钱，花钱要第一个月预付下个月立即再付一次，给出预付和再付求最少几个月做完题，第一个月不做。 神奇的DP。。竟没想出来。。 注意到这个月做题受制于上个月做的题，f[i][j]--最后做i~j题的最少月数，f[i][j]=inf（i~j 阅读全文
posted @ 2017-08-27 20:26 Blue233333 阅读(197) 评论(0) 推荐(0)