10 2022 档案

摘要：思路比较简单的一道题。考虑到方向都是确定的，只要考虑每一步走正的还是走负。很简单就可以想到使用背包来做这个问题。设

f_{i, j}

为第

i

步，能否走到坐标

j

。可以对于

x, y

坐标分别考虑。但需要注意，坐标有可能是负的，所以需要给整体加上一个极大值。阅读全文

posted @ 2022-10-24 14:36 JiaY19 阅读(77) 评论(0) 推荐(0) 编辑

摘要：感觉是一个比较套路的题目。思路很容易就可以胡出一个贪心策略。每一次操作都选一个从前面开始最长的

0, 1

数量相同的序列进行操作。看一眼好像样例都能过。可以考虑如何来证明一下这个东西。为了方便，首先我们假定操作序列中

0

的数量多于

1

的数量。那么我们的操作就是要将所有在阅读全文

posted @ 2022-10-14 14:34 JiaY19 阅读(97) 评论(0) 推荐(2) 编辑

摘要：思路比较困难的一道线段树题目。考虑对于一段一段的混合颜色区间，我们的最优策略显然是留下其中元素数量最多的颜色。比如： 12221123343 这就是两个颜色区间，一个是

1222112

，另一个是

3343

。其中第一个留下

2

，第二个留下

3

显然是最优的。考虑利用线段树来维护阅读全文

posted @ 2022-10-05 13:58 JiaY19 阅读(123) 评论(0) 推荐(2) 编辑

昵称： JiaY19
园龄： 3年4个月
粉丝： 2
关注： 0

一言

我从不猜测，那是破坏思维的坏习惯。

—— 福尔摩斯探案集