[SDOI2009]HH的项链解题报告
原题目：洛谷P1972 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳 ...
原文：cogs 421 [SDOI2009]HH的项链
主席树。比树状数组高端多了又好写。 last i 表示上一个颜色为i的数，没有则为 。 那么一个区间里的答案就显而易见了： sum i l r last i lt l 上面的东西已经很好用主席树维护了。不再赘述。 我觉得也不需要证明了。 我是个渣渣，没事套什么树状数组 时间复杂度多个log ...
2017-12-23 16:52 2 1163 推荐指数：
相关推荐
cogs 421. HH的项链
421. HH的项链 http://218.28.19.228/cogs/problem/problem.php?pid=421 ★★★ 输入文件： diff.in 输出文件： diff.out 简单对比时间限制：1 s 内存限制：256 MB 问题描述 ...
luogu cogs 421. HH的项链
★★★ 输入文件：diff.in 输出文件：diff.out 简单对比 时间限制：1 s 内存限制：256 MB 问题描述：HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳 ...
能量项链 （区间DP）
能量项链 （区间DP） 问题引入 能量项链 洛谷 P1063 思路 诸如此类不能线性规划的问题要用到区间DP，区间DP一般就是三层循环，第一层表示区间长度（本题即\(n\)），第二层枚举起点并根据第一层区间长度算出区间终点，第三层便在当前区间内枚举决策（即哪两个合并） 本题由于是环，还需 ...
BZOJ4893 项链分赃
第一次出题233 先给出结论，切的刀数一定小于等于颜色个数。 所以暴力判掉1和2，剩下输出3就行了。 你肯定会问“为什么？！” 让我尝试证明一下这个东西。 ----------------- ...
SDOI2020游记
\[\large \text{高一选手摸鱼记} \] day 0 下午快\(5\)点了才到的酒店，国际学术交流中心，名字好\(nb\)啊 略微休息了一下就去吃饭了，惊奇地发现有小 ...
SDOI2020游记
前言：建议配乐《答应我（cover：AKB48）》 “别感到失望，人生还很长，像曾憧憬的那远方。” “别感到失望，故事才开场，风景与爱都在前方。” DAY -INF 同往常无数次考试一样，在考试 ...
SDOI2019游记
Rand1 Day0 一大早就起床，结果忙活了整整一上午。 12：20从gryz出发，路上发现把耳机和笔忘另一个背包里了(都怪老爸非得让我换背包)，15：30差不多就到山师了。 山师也是蛮漂亮的 ...