摘要：
给定一个长为 \(n\) 的序列 \(a\)，你需要将该序列恰好分成两个子序列 \(s,t\)。定义一个长为 \(m\) 的序列 \(b\) 的代价为 \(\displaystyle p(b)=\sum_{i=1}^{m-1}[b_i<b_{i+1}]\)，求 \(p(s)+p(t)\) 的最小值。 阅读全文
posted @ 2024-02-01 12:18
2huk
阅读(81)
评论(0)
推荐(1)
摘要：
AtCoder Beginner Contest 338 ABC 切 ABC，什么实力。 C - Leftover Recipes Problem Statement Your refrigerator has \(N\) kinds of ingredients. Let us call them 阅读全文
posted @ 2024-01-27 22:35
2huk
阅读(184)
评论(0)
推荐(0)
摘要：
AtCoder Beginner Contest 337 阅读全文
posted @ 2024-01-20 22:58
2huk
阅读(104)
评论(0)
推荐(0)
摘要：
引入 一般数位 DP 的题目是这样的： 有一个返回值为 bool 类型的函数 \(f(x)\)。这个函数一般是跟 \(x\) 的数位有关的。 给定 \(l, r\)，求 \(l \sim r\) 中有多少 \(x\) 的 \(f(x)\) 为真。 \(l, r \le 10^{18}\)。 典型的例 阅读全文
posted @ 2024-01-20 19:45
2huk
阅读(27)
评论(0)
推荐(0)
摘要：
CSP-S 2023 游记 阅读全文
posted @ 2024-01-20 19:18
2huk
阅读(71)
评论(0)
推荐(0)
摘要：
AtCoder Beginner Contest 336 阅读全文
posted @ 2024-01-20 19:10
2huk
阅读(48)
评论(0)
推荐(0)
摘要：
0. 前言 LIS（最长上升子序列）为 DP（动态规划）的经典题型，也经常最为初学者们最先接触的 DP 题目。本文将详细介绍有关 LIS 的内容及拓展。 让我们从这一个简单问题开始： 给定一个长度为 \(n\) 的序列 \(a\)，请你求出它的最长上升子序列长度。 1. 最初的 DP 我们设 \(f 阅读全文
posted @ 2024-01-20 19:04
2huk
阅读(82)
评论(0)
推荐(0)
摘要：
平时练习中的 Trick 总结 阅读全文
posted @ 2024-01-20 16:43
2huk
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号