标签 Luogu 下的文章

P3475 这都能过？

天知道我是在怎样的精神状态下写出来的。感觉是很新奇的随机化做法（）前 $4.5$ 秒，第一个排列开始找 next_permutation 并且 ch...

2024 年 04 月 11 日

P6453 [COCI2008-2009#4] PERIODNI 题解

题目思路原来这种多边形转成笛卡尔树建树是常见 trick。练的太少导致的。但是这题其实不用笛卡尔树建树，因为 DP 部分复杂度较高其实这个优化（至少在...

2024 年 04 月 02 日

P3628 [APIO2010] 特别行动队题解

特别行动队易得 $\mathcal O(n^2)$ 状态转移方程 $f_i\gets \max\limits_{j=0}^{j<i}\{f_j+a...

2023 年 12 月 13 日

P4480 [BJWC2018] 餐巾计划问题题解

多倍经验 P1251 餐巾计划问题 P2223 [HNOI2001] 软件开发 P2917 [USACO08NOV] Toys G P4480 [BJW...

2023 年 10 月 12 日

P2223 [HNOI2001] 软件开发题解

多倍经验 P1251 餐巾计划问题 P2223 [HNOI2001] 软件开发 P2917 [USACO08NOV] Toys G P4480 [BJW...

2023 年 10 月 12 日