摘要: 题目链接: "C. Voltage Keepsake" 题解:二分时间,然后判断看需要充电的时间总和是否在允许的范围内 include define pb push_back define ll long long define PI 3.14159265 define eps 1e 7 using 阅读全文
posted @ 2017-10-22 16:41 lhclqslove 阅读(142) 评论(0) 推荐(0)
摘要: 题目链接 "E. Fire" 题解:dp[i][j]表示选到第i个时间到j的最大值,然后就是01背包,关键是如何输出选中那几个,用pre[i][j]数组保存在时间为j的时候第i个选还是不选,然后递归输出 include define pb push_back define ll long long 阅读全文
posted @ 2017-10-22 16:02 lhclqslove 阅读(118) 评论(0) 推荐(0)