OvO1 - 博客园

摘要：原题链接题意：思路：正着删除不好维护，我们考虑倒着加数。加入的时候合并左边元素和右边元素在的连续序列，更新答案。因为要倒... 阅读全文

posted @ 2020-11-22 08:15 OvO1 阅读(44) 评论(0) 推荐(0)

摘要：原题链接题意：有n只袜子，k种颜色，在m天中，问最少修改几只袜子的颜色，可以使每天穿的袜子左右两只都同颜色。思路：将在一天里... 阅读全文

posted @ 2020-11-22 08:08 OvO1 阅读(93) 评论(0) 推荐(0)

摘要：原题链接题意： 1using namespace std;typedef long long ll;typedef unsign... 阅读全文

posted @ 2020-11-21 21:47 OvO1 阅读(56) 评论(0) 推荐(0)

摘要：问题 K: 最勇敢的机器人时间限制: 1 Sec 内存限制: 128 MB 题目描述机器人们都想知道谁是最勇敢的，于是它们比赛搬... 阅读全文

posted @ 2020-11-21 21:37 OvO1 阅读(60) 评论(0) 推荐(0)

摘要：原题链接题意：思路： n只有1e5，枚举每一个点作为分界点，维护每个点的递增子序列和递减子序列，如果这两个序列能够接起来，答案... 阅读全文

posted @ 2020-11-21 16:23 OvO1 阅读(35) 评论(0) 推荐(0)

摘要：原题链接题意：思路：就是个模拟。 dp[i][j]表示第i副画第j个画家完成的时间，答案就是dp[i][n]; 第i副画第j... 阅读全文

posted @ 2020-11-21 15:58 OvO1 阅读(33) 评论(0) 推荐(0)

摘要：原题链接题意：思路：记录每个数的出现次数为a[i]。考虑dp。 dp[i][j]表示选到i并且i的状态为j的最大价值。当... 阅读全文

posted @ 2020-11-21 15:02 OvO1 阅读(58) 评论(0) 推荐(0)

摘要：原题链接题意：给定一个01序列，可以翻转一次区间，求最多得到的1的个数。思路：大意了啊没有闪上来莽了一波错误思路，翻转最长... 阅读全文

posted @ 2020-11-21 14:43 OvO1 阅读(53) 评论(0) 推荐(0)

摘要：原题链接思路：我们可以给每个点都标号，然后和每个点相连的边上放的骨牌的标号和点的标号相同。这样可以看出当nusing names... 阅读全文

posted @ 2020-11-21 13:51 OvO1 阅读(63) 评论(0) 推荐(0)

摘要：原题链接题意： n种食物，一种食物只有一个，m个人，每个人有两种喜欢吃的食物。每个人来的时候会把喜欢吃的未被吃过的食物都吃掉，如果... 阅读全文

posted @ 2020-11-21 13:09 OvO1 阅读(53) 评论(0) 推荐(0)

海底看不到四季~