10 2024 档案

树状数组（详解）

摘要：前言这两天在网上学树状数组，但是发现网上关于树状数组的解释大都对初学者不太友善，原理讲解部分并不是很容易理解，所以写了一篇树状数组，顺便帮自己巩固一下。一、什么是树状数组 1.概念：简单来说，这是一种数据结构。顾名思义，它通过树的结构来对数组进行高效操作，一般用于求数组前缀和以及区间和，并且可阅读全文

posted @ 2024-10-20 09:34 Gcint 阅读(201) 评论(1) 推荐(0) 编辑

纸币问题：动规例题（详解）

摘要：前言本蒟蒻今天在洛谷上练动态规划，遂写此篇一、纸币问题 1 P2842 纸币问题 1 题目描述某国有 \(n\) 种纸币，每种纸币面额为 \(a_i\) 并且有无限张，现在要凑出 \(w\) 的金额，试问最少用多少张纸币可以凑出来？输入格式第一行两个整数 \(n,w\)，分别表示纸币的种数阅读全文

posted @ 2024-10-20 09:32 Gcint 阅读(69) 评论(0) 推荐(0) 编辑