摘要：
「AHOI2009」维护序列题解 文件大小2.9KB是什么啊！！！ 题目大意： 对于每个操作： 1 t g c表示把区间[t,g] * c; 2 t g c表示把区间[t,g] + c; 3 t g表示询问[t,g]的区间和模P的值 。 题目思路 对于操作2，就是树状数组的区间加法，重点在操作1，区 阅读全文
posted @ 2023-08-21 10:46
Li_Feiy
阅读(25)
评论(0)
推荐(3)
摘要：
[USACO06DEC] Milk Patterns G 题目大意 给定一个长度为n的数组，让你找出出现次数大于等于k次的字串的最大长度。 做题思路 这道题在做的时候可以把数组想象成字符串，然后题目就变为了一个简单的Hash找字串的问题。 暴力 直接枚举每个字串的长度，再枚举对应长度的起点，然会对每 阅读全文
posted @ 2023-08-21 10:32
Li_Feiy
阅读(41)
评论(2)
推荐(4)
摘要：
搭配购买 题解 题目大意 用有限的钱去买云，相搭配的云一起购买，使总价值最大 题意分析 思路 既然相搭配的云朵必须一起购买，那么我们可以让所有搭配的云朵的价钱和价值统一为所有云朵的总和，最后要求的是最大价值，很显然是01背包的板子。 预处理 记录相搭配的云朵可以采用建图的方法，把输入的\(u_i,v 阅读全文
posted @ 2023-08-21 10:17
Li_Feiy
阅读(45)
评论(2)
推荐(3)
浙公网安备 33010602011771号