摘要: 题意 给定 $m$ 接下来两行两个长为 $m$ 的序列,第一行代表的是 $m$ 个不同的区间的颜色,第二行代表的是 $m$ 个区间的长度。同颜色的方块每次可以一起消除,设消除了 $x$ 个,那么得分就是 $x^2$ 消除后余下的序列会自动合并,直至序列为空,求最大得分。 分析 观察题意,合并序列,加 阅读全文
posted @ 2022-03-21 21:02 Xu_brezza 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题意 给你一个 $8 * 8$ 的棋盘,每个格子上都有一个值,要求你切 $n - 1$ 刀,每一刀都在当前剩下的棋盘上切,也就是不能交叉切,然后得到 $n$ 个棋盘,规定棋盘的分值为该棋盘格子的点数之和,均方差为每个棋盘的分值减去 $8 * 8$ 棋盘的平均值的平方,均方差公式: $\sigma = 阅读全文
posted @ 2022-03-21 15:03 Xu_brezza 阅读(28) 评论(3) 推荐(0) 编辑