摘要：
B Non-decreasing Array 我们可以知道两个操作都是一样的 那我们直接记dp[i][j]为前i个数选了j个数 并且以ai为结尾的max 状态转移直接枚举 dp[k][j-1]+(a[i]-a[k])^2 即可 ai范围有负数 所以我们初始化dp数组为负无穷 dp[1][1]为0即可 阅读全文
posted @ 2022-09-26 22:04
ycllz
阅读(65)
评论(0)
推荐(0)
摘要：
[HNOI2002]公交车路线 题目描述 在长沙城新建的环城公路上一共有 $8$ 个公交站，分别为 A、B、C、D、E、F、G、H。公共汽车只能够在相邻的两个公交站之间运行，因此你从某一个公交站到另外一个公交站往往要换几次车，例如从公交站 A 到公交站 D，你就至少需要换 $3$ 次车。 Tiger 阅读全文
posted @ 2022-09-26 21:24
ycllz
阅读(27)
评论(0)
推荐(0)
摘要：
子序列 题目描述 给定一个长度为 $N$（$N$ 为偶数）的序列，问能否将其划分为两个长度为 $N / 2$ 的严格递增子序列。 输入格式 若干行，每行表示一组数据。 对于每组数据，首先输入一个整数 $N$，表示序列的长度。之后 $N$ 个整数表示这个序列。 输出格式 输出行数与输入行数相同。 对于 阅读全文
posted @ 2022-09-26 15:56
ycllz
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号