05 2022 档案

发表于 2022-05-05 00:05阅读：38评论：0推荐：0

摘要：https://www.luogu.com.cn/problem/CF1654G 有点厉害的题。首先

h_{i}

$h_i$ 可以通过 bfs 求出来。考虑最优方案是什么，一定是从当前的

x

$x$ 的跳到最低的

y

$y$ ，然后

y

$y$ 的能操作 2。先理理有什么性质：倘若一个点

x

$x$ 的阅读全文 »

posted @ 2022-05-05 00:05 FxorG 阅读(38) 评论(0) 推荐(0) 编辑

发表于 2022-05-04 22:17阅读：58评论：0推荐：0

摘要：P7888 「MCOI-06」Distinct Subsequences 能学到很多的厉害题。 https://www.luogu.com.cn/blog/LJA001111/solution-p7888 复述遍这位老哥的题解。考虑之后我们求出

d e t [x]

$det[x]$ 表示当前以 x 这个字符结尾的阅读全文 »

posted @ 2022-05-04 22:17 FxorG 阅读(58) 评论(0) 推荐(0) 编辑

数位 dp trick

发表于 2022-05-03 13:44阅读：35评论：0推荐：0

摘要：upt:本质上是有加法，所以会产生进位，所以你要从低位到高位做，然后因为每个位的进位数是

O (n)

$O(n)$ 的，所以保证你记忆化复杂度正确。 CF1290F Making Shapes 考虑凸包，向量集合确定了就能确定唯一凸包。考虑向量加法转化到最后就是 $\sum_{x_i>0}c_ix_i=-\s 阅读全文 »

posted @ 2022-05-03 13:44 FxorG 阅读(35) 评论(0) 推荐(0) 编辑

F x o r G

关注

跳至底部

昵称： FxorG
园龄： 5年2个月
粉丝： 18
关注： 81