07 2022 档案

发表于 2022-07-29 22:44阅读：62评论：0推荐：0

摘要：题目链接读题可以发现，我们要实现区间整体变成

0

$0$ ，和区间内非

0

$0$ 的位置建上一颗树。那么这个时候我们看到有区间推平操作就可以想到神奇的珂朵莉树(

O D T

$ODT$ ),那么这个时候我们就要考虑将树木和树苗区分开，我们可以假定树苗是

1

$1$ ，树木的值是

2

$2$ 。那么在砍树的时候直接推平整个区间，但是在推平的过程阅读全文 »

posted @ 2022-07-29 22:44 浅渊阅读(62) 评论(0) 推荐(0) 编辑

发表于 2022-07-06 17:56阅读：17评论：0推荐：0

摘要：九小时九个人九扇门可以发现数字根其实就是将每个数位都加起来，然后对

9

$9$ 取模，这就是一个数字的数字根。要求的是开启

9

$9$ 扇门有多少种方案，可以考虑从

x \to x + a_{i}

$x \rightarrow x + a_i$ ,也就是第

i

$i$ 个人他手表上有的数字

a_{i}

$a_i$ 可以让现在能够开启第

x

$x$ 扇门的方案转移到$x + a_i 阅读全文 »

posted @ 2022-07-06 17:56 浅渊阅读(17) 评论(0) 推荐(0) 编辑

发表于 2022-07-06 16:57阅读：18评论：0推荐：0

摘要：题目链接因为找出来的上升子序列是连续的，所以可以考虑用

d p [x] = d p [x - 1] + 1

$dp[x] = dp[x - 1] + 1$ 来转移状态，同时要时刻更新是从哪一个数开始的 int n; std::cin >> n; std::map<int,int> dp; std::vector<int> a(n); int start 阅读全文 »

posted @ 2022-07-06 16:57 浅渊阅读(18) 评论(0) 推荐(0) 编辑

HoneyGrey

关注

跳至底部

昵称：浅渊
园龄： 3年6个月
粉丝： 8
关注： 6