09 2024 档案

动态dp

摘要：动态DP 基础概念从一道简单的问题说起有一个长度为

n

$n$ 的序列

a_{i}

$a_i$ ，每个数可以选或者不选，但相邻两个数不能同时选，最大化选出的数的和。有一个简单的

d p

$dp$ ，设

f_{i, 0 / 1}

$f_{i,0/1}$ 表示前

i

$i$ 个数，第

i

$i$ 个数是否选了的最大价值，转移时 \(f 阅读全文

posted @ 2024-09-23 16:44 Larunatrecy 阅读(159) 评论(2) 推荐(1) 编辑

梦的还魂曲~夏的赞美诗

摘要：NOI2024 游记前情提要： NOI2023 因不会 SA 导致不会 D2T2，遗憾离场。 WC2024 觉得 T2 不可做，遗憾离场。 APIO2024：一旦你不幸通过了 T2，那么就只能 AK 才能获得金牌。 7.04~7.12 提前大概两周来到 CQ，去参加代码源在南开的集训，一起的还有阅读全文

posted @ 2024-09-16 22:09 Larunatrecy 阅读(75) 评论(0) 推荐(0) 编辑

行列式

摘要：行列式对于

n \times n

$n\times n$ 的方阵

A

$A$ ，定义其行列式为：

det (A) = \sum_{p} (- 1)^{sign (p)} \prod_{i = 1}^{n} A_{i, p_{i}}

$\det(A)=\sum\limits_{p}(-1)^{\operatorname{sign}(p)}\prod\limits_{i=1}^nA_{i,p_i}$ 其中

p

$p$ 为所有

n

$n$ 阶排列，阅读全文

posted @ 2024-09-16 17:06 Larunatrecy 阅读(132) 评论(0) 推荐(1) 编辑

公告

昵称： Larunatrecy
园龄： 4年7个月
粉丝： 29
关注： 7

+加关注

2025年3月

日

一

二

三

四

五

六

Loading

月华如弦~天明将近~~

我总是在寻找着月光，却总是无法如愿以偿。

09 2024 档案

公告

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论