2017杭電acm集訓隊單人排位賽 - 6
排名1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010591
xx11
xx01
xxdp[i]表示到串長度為i時的最大愉悅值
列舉以i為回文串中心,串為奇數時候,為中心,偶數時,為偏左部分的中心點.
dp[i+k] = max(dp[i-k]+a[2*k+1]);
dp[i+k+1] = max(dp[i-k]+a[2*k]);
多組樣例注意初始化,這題有乙個坑點,串長度不是n。
思路反過來考慮,求某個數字的貢獻,則求出總的情況數-某個數字貢獻的情況。
如: 3 1 4 2
數字2不貢獻的情況就是包含序列1 4 2
的所有子串。
對c-b從小到大排序,用貪心的方法二分找到恰好大於b的a。存下所有找到的b-c。
然後從大到小使用a。
推薦用mulitsets
的s.louwr_bound()
和s.erase()
用vector
的erase()
是線性的,會tle
對b和a從小到排序,列舉ai時,將比ai小的bj都將cj-bj丟入優先佇列中,然後每次從優先佇列中取出c-b最大的來。
遊記 2019杭電單人ACM
竟然一定要單人參加,還好不是英文啊qwq 4個小時9道題,我jio的4道題差不多了 簽到題交了5發,有點自閉 樹形dp調不對,有點自閉 封榜的時候,發現乙個bug,竟然還可以看別人的提交記錄233 結束之後,真的只有4道題啊qwq 這裡放一下,別的題不放了 這是杭州電子科技大學第九十屆程式設計競賽。...
ACM集訓隊第一周
字首和計算可以減少時間複雜度,提高執行速度 對於求每一項均是前幾項總和的情況下的部分幾項和或者某一單項的時候使用 一般寫成ans i ans i 1 a i eof即是end of file的縮寫 eof表示檔案結尾,eof 表示檔案還沒有結束。用於多組 不定組 資料輸入時 如 while scan...
國家集訓隊2011 BZOJ2141 排隊
description 排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你乙個,我乙個,大的分給你,小的留給我,吃完果果唱支歌,大家樂和和。紅星幼兒園的小朋友們排起了長長地隊伍,準備吃果果。不過因為小朋友們的身高有所區別,排成的隊伍高低錯亂,極不美觀。設第i個小朋友的身高為hi,我們定義乙個序列的雜亂程度為...