摘要：
题目链接 因为水壶只能倒水给相邻的下一个水壶，而且最后只能喝掉一个水壶里的水，所以喝掉的水壶里的水一定来自于左侧的连续子序列之和，而用在其他地方的倒水次数都浪费了。 所以最优解就是长度为$k+1$的最大子序列之和。因为元素全都是自然数，所以预处理前缀和，枚举区间起点求最大即可。 代码（100分）： 阅读全文
posted @ 2020-05-25 18:18
汉谡
阅读(164)
评论(0)
推荐(0)
摘要：
题目链接 考虑把每种颜色的贡献放到一个位置来算，当然，要保证该颜色至少出现两次。 发现无论是扫描左端点并在区间第一次出现时取贡献，还是扫描右端点并在区间最后一次出现时取贡献，都没办法用树状数组很方便地维护，因为我们是取区间和来当做答案的，也就是对于某颜色来说，关于固定端点，不固定的那个端点必须比该颜 阅读全文
posted @ 2020-05-25 17:21
汉谡
阅读(151)
评论(0)
推荐(0)
摘要：
题目链接 开颜色种类个二维树状数组，维护前缀和，单点修改、子矩阵查询。 注意读入的顺序，是$x_1\; x_2\; y_1\; y_2$而不是$x_1\; y_1\; x_2\; y_2$。 代码（100分）： #include<iostream> #include<cstdio> #include 阅读全文
posted @ 2020-05-25 09:08
汉谡
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号