08 2022 档案

22.8.28 总结

摘要：A 求最小

n

使得

n^{2}

为

k

的倍数且

n

不为

k

的倍数。令

k = p_{1}^{q 1} p_{2}^{q 2} . . .

. 则使 $n= p_1^{\left\lceil\dfrac{q1}{2}\right\rceil} p_2^{\left\lceil\dfrac{q2}{ 阅读全文

posted @ 2022-08-28 17:26 s1monG 阅读(37) 评论(0) 推荐(0) 编辑

22.8.23 总结

摘要：CF1720D1 由于该题涉及到了子序列，我们先一眼看出这一题是一道动态规划。根据以往的经验，于是我们先列出状态

f_{i}

表示以

i

结尾的

b

序列最长长度。

O (n^{2})

暴力方程为：

f_{i} = max_{0 \leq j < i} (f_{j} + 1), (a_{j} \oplus i < a_{i} \oplus j)

. 瓶阅读全文

posted @ 2022-08-23 20:06 s1monG 阅读(28) 评论(0) 推荐(0) 编辑

昵称： s1monG
园龄： 2年9个月
粉丝： 24
关注： 43

2025年3月

日

一

二

三

四

五

六

simonG