小奇采药(搜索)
分析:
本来以为是用背包,但是m太大,并且n比较小,所以可以用搜索。
将草药根据采摘时间从大到小排序,计算时间和价值的后缀和
剪纸:
1.如果当前的价值加上后面所有的草药价值还是小于ans,则直接退出
2.如果后面的草药都能摘,那么直接当前价值加上后面所有草药的价值,跟ans比较
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 1<<21;
int n;
ll m,h1[.
原创
2021-04-30 13:28:09 ·
218 阅读 ·
0 评论