摘要: 题目给定一个长度为 n 的数组 a_1,a_2,…,a_n。 现在,要将该数组从中间截断,得到三个非空子数组。 要求,三个子数组内各元素之和都相等。 请问,共有多少种不同的截断方法? 输入格式 第一行包含整数 n。 第二行包含 n 个整数 a_1,a_2,…,a_n。 输出格式 输出一个整数,表示截 阅读全文
posted @ 2023-02-20 18:44 Cheng_Mao 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题目 n 个砖块排成一排,从左到右编号依次为 1 ~ n。 每个砖块要么是黑色的,要么是白色的。 现在你可以进行以下操作若干次(可以是 0 次): 选择两个相邻的砖块,反转它们的颜色。(黑变白,白变黑) 你的目标是通过不超过 3n 次操作,将所有砖块的颜色变得一致。 输入格式 第一行包含整数 T,表 阅读全文
posted @ 2023-02-20 17:52 Cheng_Mao 阅读(30) 评论(0) 推荐(0) 编辑