題意理解：
給你乙個含有n個數的陣列，任意取四個元素相乘，求所有乘積的和（對1e9+7取模）。
題解：有兩種做法，dp和根據題目中的公式來做，果斷選擇dp，而且**還短。
dp[i][j]表示前i個數，任意選j個數的乘積的和為多少。
狀態轉移方程：dp[i][j]=(dp[i-1][j]+dp[i-1][j-1]*a[i])%mod;
邊界條件：dp[1][1]=a[1],dp[i][1]=(dp[i-1][1]+a[i])%mod;
時間複雜度：o(n)，因為j最大為4。
#include#define ll long long
using namespace std;
const int mod=1e9+7;
const int maxn=1e5+10;
int a[maxn];
ll dp[maxn][10];
int main()
} printf("%lld\n",dp[n][4]);
} return 0;
}
2019牛客國慶集訓派對day5E題
題意理解 給出一組數字序列，求每次刪掉乙個數字之後序列的所有 f i 2的異或和，f i 表示以i為結尾的lis長度。題解 第一眼是直接lis暴力來做，不能用經典的lis做法來求，o n 3 肯定會炸，然後想了想，可以用o nlogn 二分貪心優化的lis來求 f 陣列，本來以為就這麼簡單，但是過不...
2019牛客國慶集訓派對day1
雖然我國慶七天溜回家了，隊友還是督促我好好打比賽.畢竟現場賽也沒幾天了，好好練習哈 判斷矩陣是否存在子矩陣滿足 x 1 le x le x 2,y 1 le y le y 2 內全是1，其他地方為0。水題，暴力判斷一下即可。include includeusing namespace std cha...
2020牛客國慶集訓派對day5
題目ab cdef ghij ksolved 比賽時通過 賽後通過 比賽時嘗試了未通過 比賽時未嘗試 solved by sstee1xd.3 31 7 題意 問你在1 n 1 n1 n中有多少個數字在k kk進製與 k k k進製表示下結果相同。題解 轉換一下就是要求正負進製下只有奇數字有數字的數...