牛客567628359号

分类

/ 注册

全部文章（共35篇）

题解 | #整数拆分#

#include <iostream> using namespace std; const int N = 1000010; int dp[N]; int main(){ //奇数:dp[n]=dp[n-1] //偶数:dp[n]=dp[n-1]+dp[n/2] ...

2023-03-28

0 202

题解 | #最小邮票数#

#include <climits> #include <iostream> #include <cstring> #include <iterator> using namespace std; const int N = 30; const ...

2023-03-28

0 212

题解 | #最小邮票数#

#include <climits> #include <iostream> #include <cstring> #include <iterator> using namespace std; const int N = 30; const ...

2023-03-28

0 343

题解 | #采药#

#include <iostream> #include <cstring> using namespace std; const int M = 1010; const int N = 110; int dp[N][M]; int c[N]; int v[N];...

2023-03-28

0 231

题解 | #点菜问题#

#include <iostream> #include <cstring> using namespace std; const int M = 1010; const int N = 110; int dp[N][M]; int c[N]; int v[N];...

2023-03-28

0 252

题解 | #合唱队形#

#include <iostream> #include <cstring> using namespace std; const int N = 110; int a[N]; int dp[N];//以i为结尾的最长递增子序列 int dp2[N];//以i为开头的...

2023-03-27

0 320

题解 | #最大上升子序列和#

#include <ios> #include <iostream> #include <cstring> using namespace std; const int N = 1010; int a[N]; int dp[N]; int main() ...

2023-03-27

0 260

题解 | #拦截导弹#

#include <iostream> #include <cstring> using namespace std; const int N = 30; int a[N]; int dp[N]; int main() { int n; whil...

2023-03-27

0 253

题解 | #最大连续子序列#

#include <climits> #include <iostream> #include <vector> using namespace std; const int N = 10010; int dp[N]; int a[N]; int m...

2023-03-27

0 279

题解 | #最大子矩阵#

#include <climits> #include <iostream> #include <cstring> using namespace std; /* 暴力解：枚举每个左上角（a,b）于右下角（c，d）用前缀和，时间复杂度：O（n^4） 10...

2023-03-27

0 249