原创 【STL+前綴和】hihocoder1604 枚舉+優化套路 股票價格Ⅱ
傳送門：1604 股票價格Ⅱ想法：在最高價格之前每個股票都買，且總在價格最高時全部賣出手頭上的股票，這樣掙得最多。算法：每次掃描一下當前數組中存在的最大值及其位置，求最大值與在此之前的每個元素之差，求和。下次數組刪去最大值位置之前的數組，
2018-09-03 17:36:33
原创 2018 ACM-ICPC 南京網絡賽 C.GDY(暴力模擬)
鏈接： https://nanti.jisuanke.com/t/30992 題意： 有n個人(標號1-n)玩牌，牌的點數從1-13，其中2>1>13>12>…>3(和鬥地主的大小規則相同嘛)，告訴你牌池裏有哪些牌(含順序)。 ·要求從
2018-09-03 17:36:33
原创 hdu6435 CSGO 常數級別維度枚舉
鏈接： CSGO: http://acm.hdu.edu.cn/showproblem.php?pid=6435 題意： 有A和B兩種武器，每個武器本身有價值S和k個不同屬性x[1],x[2]…x[k] 現給出n件A和m件B的信息，要求
2018-09-03 17:36:33
原创 2018 ACM-ICPC 徐州邀請賽 B.Array 滾動dp+前綴和+離線處理
鏈接： https://www.jisuanke.com/contest/1408/85274 題意： 多組樣例，每組給一個1->n的數組，問全排列方案中，有多少種方案會使得滿足i＜j且ai>aj的實數對(i,j)的個數%1e9+7後爲k
2018-09-03 17:36:33
原创 第十六屆上海大學程序設計聯賽 L-K序列
https://www.nowcoder.com/acm/contest/91/L題目描述 給一個數組 a，長度爲 n，若某個子序列中的和爲 K 的倍數，那麼這個序列被稱爲“K 序列”。現在要你 對數組 a 求出最長的子序列的長度，滿足這
2018-09-03 17:36:29