摘要: 树状数组入门+代码 原理 简单入门博客推荐:https://www.cnblogs.com/findview/archive/2019/08/01/11281628.html 一些形象化的理解树状数组的原理的介绍:https://www.zhihu.com/question/54404092 知乎上 阅读全文
posted @ 2020-03-27 16:52 ALKING1001 阅读(144) 评论(0) 推荐(0) 编辑
摘要: HDU 1520 Anniversary party 树状dp 题意 大体意思说,一个大学要开一个party,大学里会有很多人回去参加,但是并不是很多人都愿意去,因为有可能遇到自己的直接上司。本来是一个放松的场所,遇到自己的直接boss可真的不大放得开,遇到上上级boss还可以,这就给组织这个活动的 阅读全文
posted @ 2020-03-27 14:55 ALKING1001 阅读(160) 评论(0) 推荐(0) 编辑
摘要: HDU 1114 完全背包 题意 给你一个空的存钱罐的重量,和一个装了一些钱后的存钱罐的重量,然后给你 个硬币的价值 和重量 ,保证存钱罐中的硬币的种类都在这 种硬币中。现在让我们求在给定重量的情况下,存钱罐内硬币的金额最少是多少。 解题思路 因为每一种硬币的使用数目没有限制,所以我们可以使用完全背 阅读全文
posted @ 2020-03-27 14:06 ALKING1001 阅读(108) 评论(0) 推荐(0) 编辑