2021年10月3日
F. Mattress Run 题解
摘要： F. Mattress Run 挺好的一道题，对于DP的本质的理解有很大的帮助。 首先要想到的就是将这个拆成两个题，一个dp光求获得足够的夜晚的最小代价，一个dp光求获得足够的停留的最小代价。 显然由于这个题需要存储的信息很大，我们设状态时就要思考如何才能在规定的时间内完成而不超时。 请求有5000 阅读全文
posted @ 2021-10-03 10:15 逆天峰 阅读(41) 评论(0) 推荐(0)
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//