08 2024 档案

DP 的优化

摘要：DP 的优化本文主要介绍 DP 的一些优化方法。决策单调性优化DP 要学习决策单调性，你首先知道四边形不等式：四边形不等式现在有一个函数

w (l, r)

$w(l,r)$ ，若

\forall l_{1} \leq l_{2} \leq r_{1} \leq r_{2}

$\forall l_1\le l_2\le r_1\le r_2$ ，满足 \(w(l_1,r_1)+w(l_2,r_2)\ 阅读全文

posted @ 2024-08-26 15:57 max0810 阅读(53) 评论(2) 推荐(2) 编辑

数论知识总结

摘要：数论知识总结介绍 1.素数定义：对于一个正整数，如果它有且仅有

1

$1$ 和它自己两个约数，那么我们称这个数为素数。如果有两个以上的约数，那么我们称这个数为合数。唯一因子分解定理（质因数分解）：合数能被唯一的分解为质数的乘积形式： \(a=p_1^{k_1}p_2^{k_2}...p_r^{ 阅读全文

posted @ 2024-08-01 09:17 max0810 阅读(35) 评论(2) 推荐(0) 编辑

昵称： max0810
园龄： 1年6个月
粉丝： 17
关注： 13

2025年3月

日

一

二

三

四

五

六

max0810