摘要:
给一个数列,巨多次询问区间最值,窝萌用ST表解决多次查询不修改问题。这篇以左闭右闭区间为例。 st [ i ] [ j ] 表示从第 i 位开始 ( 包括第 i 位 ) ,2 ^ j 个数中的最值。 显然,st [ i ] [ 0 ] = n [ i ] st [ i ] [ j ] = max ( 阅读全文
摘要:
Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling var 阅读全文
摘要:
题目背景 kotori 有 n 个可同时使用的设备。 题目描述 第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的,也就是说能量不是某时刻突然消耗的,而是匀速消耗。也就是说,对于任意实数 ,在 k 秒内消耗的能量均为k*ai 单位。在开始的时候第 i 个设备里存储着bi个单位能量。 同时 ko 阅读全文
摘要:
一个容量为m的背包,a个重量为 w [ i ] ,价值为 v [ i ] ,数量为 s [ i ] 的物品,求解最大价值方案。 (千万别想:每次 s [ i ] - 1 。这是对于动态规划的错误理解。) /*********************************************** 阅读全文