上一页 1 ··· 5 6 7 8 9
摘要: 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 阅读(141) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 337 阅读全文
posted @ 2024-01-20 22:58 2huk 阅读(88) 评论(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 阅读(13) 评论(0) 推荐(0) 编辑
摘要: CSP-S 2023 游记 阅读全文
posted @ 2024-01-20 19:18 2huk 阅读(54) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 336 阅读全文
posted @ 2024-01-20 19:10 2huk 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 0. 前言 LIS(最长上升子序列)为 DP(动态规划)的经典题型,也经常最为初学者们最先接触的 DP 题目。本文将详细介绍有关 LIS 的内容及拓展。 让我们从这一个简单问题开始: 给定一个长度为 \(n\) 的序列 \(a\),请你求出它的最长上升子序列长度。 1. 最初的 DP 我们设 \(f 阅读全文
posted @ 2024-01-20 19:04 2huk 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 平时练习中的 Trick 总结 阅读全文
posted @ 2024-01-20 16:43 2huk 阅读(26) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9