摘要：
题意： 一共有n天 每天西瓜售价为dp[i]元 该天的西瓜能吃v[i]天 而且这天如果买了西瓜之前的西瓜就要扔掉 问每天都吃到西瓜的最小花费是多少思路： 从最后一天开始dp最小花费 并用线段树单点更新来维护#include #include #include #include using names... 阅读全文
posted @ 2015-04-15 20:42
sola94
阅读(166)
评论(0)
推荐(0)
摘要：
题意：一共要吃n顿饭 公款m元 如果公款大于等于饭局所需费用 就全用公款 如果小于就自费 求最后能用的公款为多少思路： dfs(i - 1, val + dp[i]); dfs(i - 1, val);#include #include #include #include using namesp... 阅读全文
posted @ 2015-04-15 20:31
sola94
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号