題目:
這道題目的思想和這一道小石的妹子感覺有點像,有興趣的話可以去看看這一道題,這是我寫的題解:
本題思路:假設我們現在處在第k個位置,那麼為了使我們可以得到最優的解,我們是不是要找到後面的所有比這高的位置裡的最優的乙個,說道這其實和上面的題目就差不多了。那麼既然我們需要後面的最優解,那麼何不倒著做呢。那就是把高度離散化一下,再把位置對稱一下就好了。 具體看**:
#includeusing namespace std;
#define ll long long
const int n = 100*1000*2+10;
int a[n],h[n];
int b[n],cnt=1;
ll s[n];
ll f[n];
int n,len;
int lowerbit(int x)
void add(int x,ll k)
ll ask(int x)
int getid(int x);
int main()
printf("%lld\n",ans);
return 0;
}
2019吉首大學程式設計競賽
theme 給定n棟樓的高度及到達該棟樓得到的開心值,開始可以從任一棟樓出發,下一步只會往前到 它高度的樓,問能獲得的最大開心值是多少?0solution 就是求最長上公升子串行,不過帶了權,但資料範圍較大,不能用常規dp,考慮用樹狀陣列,每次就是求左邊小於 該元素的以此元素結尾的子串行之和的最大值...
2023年湘潭大學程式設計競賽(重現賽)
a 模擬 includeusing namespace std int main return sum int main return 0 c 等差數列 includeusing namespace std int main if l r printf 0 n else return 0 d 可以這...
2023年湘潭大學程式設計競賽(重現賽)A
icpc比賽中,誰通過的題數多,誰排名靠前 在通過題數相同的情況下,誰的罰時少,誰排名靠前 如果前兩者都相同,就看最後正確提交的時間,誰早最排名靠前。現在給你兩個隊伍的正確通過的題數 罰時和最後正確提交時間,請判斷一下,誰的排名更靠前?只有一組測試樣例,兩行,每行三個整數n 0 n 13 p 1 p...