算法

还在用 STL 排序? 使用 C 库函数 很多人都不知道的是,其实 C 语言也是自带排序函数的,就是位于 <stdlib.h> 库中的 qsort 函数声明: void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) 其中 base - 指向要排序的
0001-01-01
2分钟阅读时长
区间 DP P1880 [NOI1995]石子合并 #include <stdio.h> #include <string.h> #include <iostream> using namespace std; const int N = 220; int ans, dp[N][N], n, a[N], s[N]; int main() { scanf("%d", &n); for(int i=1; i<=n; ++i) { scanf("%d", a+i); s[i] = s[i-1] + a[i]; } for(int i=1; i<=n; ++i) { s[i+n] = s[i+n-1] + a[i]; } memset(dp, 0x3f, sizeof dp); for(int i=1; i<=2*n; ++i) dp[i][i]
0001-01-01
2分钟阅读时长