摘要: 题目链接:HDU 1003 Max Sum 题目大意: 求出$n$个数字中的最大子序列和,并且输出起始和终止位置。 题解: 典型的DP题。 定义dp[i]为以第i个数为结尾的子序列的和的最大值,则状态转移方程为: \[ \left\{ \begin{array}{l} dp[i] = num[i], 阅读全文
posted @ 2020-10-13 22:34 ZZHHOOUU 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU 1002 A + B Problem II 题目大意: 计算$A+B$。 题解: 高精度模板题,注意对数组的初始化。 #include <iostream> #include <string> #include <cstring> using namespace std; stru 阅读全文
posted @ 2020-10-13 17:26 ZZHHOOUU 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU 1001 Sum Problem 题目大意: 计算$1+2+...+n$。 题解: #include <iostream> using namespace std; int main() { long long n; while (cin >> n) cout << (1 + n) 阅读全文
posted @ 2020-10-13 17:18 ZZHHOOUU 阅读(79) 评论(0) 推荐(0) 编辑