Loading

上一页 1 ··· 3 4 5 6 7
摘要: ### [原题传送门](https://www.luogu.com.cn/problem/CF833B) 题意:将一个长度为 $n$ 的序列划分成连续的 $k$ 段,每一段的价值为段内不同的数字的数量,求最大价值。$(n\leq35000,k\leq50)$ 划分问题,可以考虑 $dp$ 。设 $d 阅读全文
posted @ 2023-08-11 16:10 MrcFrst 阅读(33) 评论(0) 推荐(0) 编辑
摘要: ### **[原题传送门](https://atcoder.jp/contests/agc002/tasks/agc002_e)** 题意:给一个正整数序列 $a$,两人轮流操作直到不能再进行任何操作,每次操作可以将序列中的一个最大的数变为 $0$,或者将序列中所有正整数减去 $1$。当序列中所有数 阅读全文
posted @ 2023-08-11 16:09 MrcFrst 阅读(26) 评论(0) 推荐(0) 编辑
摘要: ~~晚自习。不想做题了,来写篇题解消遣一下(~~ **[原题传送门](https://atcoder.jp/contests/abc242/tasks/abc242_f)** 题意:挺简洁的,懒得说了。鸽。 刚看到这题的时候没有一点头绪,乱想了状压啥的。但现在看来,其实是因为没有抓住重点。 首先此题 阅读全文
posted @ 2023-08-11 16:08 MrcFrst 阅读(10) 评论(0) 推荐(0) 编辑
摘要: **[原题传送门](https://atcoder.jp/contests/abc262/tasks/abc262_e)** 感觉是一道不是很难想到但还是比较不错的题。 题目要求将k个点染成红色,那么我们不妨首先将所有点视为蓝色,然后一个一个地将红点加进去。 那么就从简单的入手,考虑最初只加入一个红 阅读全文
posted @ 2023-08-10 11:40 MrcFrst 阅读(16) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7