摘要: 问题描述 A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是,老师对他放宽了要求:“只要你有4天成绩是递增的,我就奖励你一朵小红花。”即只要对于第i、j、k、l四天,满足i<j<k<l并且对于成绩wi<wj<wk<wl, 阅读全文
posted @ 2020-09-11 20:45 yys_c 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 状态转移方程: \(f(i, j) = min\{s[j] - s[l - 1] + f[i][k] + f[k + 1][j]\} (k = i, i + 1, ..., r - 1)\) 第一种(循环区间长度和左端点) #include<iostream> using namespace std 阅读全文
posted @ 2020-09-11 15:50 yys_c 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8325 Accepted Submission(s): 4784 Problem Descri 阅读全文
posted @ 2020-09-11 11:21 yys_c 阅读(132) 评论(0) 推荐(0) 编辑