思路：我用c[i]>c[i-1]的時候我就可以在昨天買然後在今天賣
因為此題是求最後的值取餘1e9+7所以要用大數求因為最後數值可能很大所以要用壓位
#include
#include
#include
#include
using namespace std;
typedef long
long
int ll;
const ll mod = 1e9;
ll sum[6000];
int len,j;
ll c;
ll a[2005];
int main()
sum[j] = c;
if(c)
len++;
for(int i = 1; i <= n; i++)
scanf("%i64d",&a[i]);
for(int i = 2; i <= n; i++)
if(a[i]>a[i-1])
ll v = p;
ll c = 0;
for(j = 0; j < len; j++)
sum[j] = c;
if(c)
len++;
sum[0] += v;
for(j = 0; j < len; j++)
if(sum[j]>=mod)
else
break;
if(j==len)
len++;
}ll ans = 0;
for(int i = len-1; i >= 0; i--)
printf("case #%d: %i64d\n",casei,ans);
}return
0;}
Fzu2252 Yu Gi Oh 列舉 貪心
傳送門 problem 2252 yu gi oh 另乙個平行宇宙的yellowstar，是一名遊戲王決鬥者，某一天它正在進行一場決鬥，它的場面上擁有a只磁石戰士a，b只磁石戰士 c只磁石戰士 現在它要把這些怪物進行一波強力的融合，並且它知道 將磁石戰士a和 融合成為磁石戰士a 戰鬥力為ab 將磁石...
智力大衝浪 貪心
題目描述 小偉報名參加 電視台的智力大衝浪節目。本次挑戰賽吸引了眾多參賽者，主持人為了表彰大家的勇氣，先獎勵每個參賽者 m 元。先不要太高興！因為這些錢還不一定都是你的？接下來主持人宣布了比賽規則 首先，比賽時間分為 n個時段，它又給出了很多小遊戲，每個小遊戲都必須在規定期限前完成。如果乙個遊戲沒能...
智力大衝浪（貪心）
題目描述 小偉報名參加 電視台的智力大衝浪節目。本次挑戰賽吸引了眾多參賽者，主持人為了表彰大家的勇氣，先獎勵每個參賽者m元。先不要太高興！因為這些錢還不一定都是你的。接下來主持人宣布了比賽規則 首先，比賽時間分為n個時段 n 500 它又給出了很多小遊戲，每個小遊戲都必須在規定期限ti前完成 1 t...