摘要:
AtCoder Beginner Contest 338 ABC 切 ABC,什么实力。 C - Leftover Recipes Problem Statement Your refrigerator has \(N\) kinds of ingredients. Let us call them 阅读全文
摘要:
AtCoder Beginner Contest 337 阅读全文
摘要:
引入 一般数位 DP 的题目是这样的: 有一个返回值为 bool 类型的函数 \(f(x)\)。这个函数一般是跟 \(x\) 的数位有关的。 给定 \(l, r\),求 \(l \sim r\) 中有多少 \(x\) 的 \(f(x)\) 为真。 \(l, r \le 10^{18}\)。 典型的例 阅读全文
摘要:
CSP-S 2023 游记 阅读全文
摘要:
AtCoder Beginner Contest 336 阅读全文
摘要:
0. 前言 LIS(最长上升子序列)为 DP(动态规划)的经典题型,也经常最为初学者们最先接触的 DP 题目。本文将详细介绍有关 LIS 的内容及拓展。 让我们从这一个简单问题开始: 给定一个长度为 \(n\) 的序列 \(a\),请你求出它的最长上升子序列长度。 1. 最初的 DP 我们设 \(f 阅读全文
摘要:
平时练习中的 Trick 总结 阅读全文