資源限制
時間限制：1.0s 記憶體限制：256.0mb
問題描述
a同學的學習成績十分不穩定，於是老師對他說：「只要你連續4天成績有進步，那我就獎勵給你一朵小紅花。」可是這對於a同學太困難了。於是，老師對他放寬了要求：「只要你有4天成績是遞增的，我就獎勵你一朵小紅花。」即只要對於第i、j、k、l四天，滿足i設定乙個二維陣列dp[i][5]表示在數字序列中第i個位置的4種情況，
即作為4個數的第一位，第二位，第三位和第4位最後分別將序列中作為第4位的情況累加即可（注意用long long）
狀態轉移方程:
dp[i][k]=sum(dp[j][k-1],…);(1#include
#include
#include
using
namespace std;
typedef
long
long ll;
ll value[
2005];
ll dp[
2005][
5];//表示以i結尾的序列
ll n;
intmain()
ll sum=0;
for(
int i=
2;i<=n;i++)if
(k==4)
//printf("%d zai %d de wei zhi you %d\n",value[i],k,dp[i][k]); }}
printf
("%lld\n"
,sum)
;}總結：在題目中看到大於10^9的資料範圍時就應該想到用long long了，避免爆int。
5 3 天天向上
數碼管 光照度 溫濕度 感測器測試 網口 uart測試 步進電機 強上拉電阻 stc晶元手冊 include include int josephu int n,int m josephunode int josephu int n,int m tail index i tail next head...
例項3 天天向上的力量
問題1 1 的力量 問題描述 一年365天，每天進步1 累計進步多少呢？一年365天，每天進步1 累計退步多少呢？思路分析 每天進步1 可以設計冪級數1.001365，或者直接呼叫pow 1.001,365 每天退步1 可以設計冪級數0.999365，或者直接呼叫pow 0.999,365 dayd...
017 示例3 天天向上的力量
目錄二 天天向上的力量 第一問 三 天天向上的力量 第二問 四 天天向上的力量 第三問 五 天天向上的力量 第四問 六 天天向上的力量 舉一反三 十天快速入門 python完整教程目錄 基本問題 持續的價值 1.01 0.99 1.01 0.99 daydayupq1.py dayup pow 1....