摘要：
首先我们可以打一个暴力，复杂度为\(O(n^3)\) \(f[i]=min(f[i],f[j]+len_{max} \times wid_{max})\) 点击查看代码 #include <bits/stdc++.h> #define ll long long #define mk make_pai 阅读全文
摘要：
首先，我们可以先想一想朴素算法，推出DP，i表示分了几段，则可以推出$$F[i]=min_{1<=j<=i}(f[j]+max_{j+1<=k<=i}(a[k]))$$ 点击查看代码 memset(f,0x3f,sizeof f); f[0]=0; for(int i=1;i<=n;i++) { f 阅读全文
摘要：
[NOI2005] 聪聪与可可 题目描述 在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。 一天，聪聪意外得到了一台非常有用的机器，据说是叫 GPS，对可可能准确的定位。有了 阅读全文
摘要：
守卫者的挑战 题目描述 打开了黑魔法师 Vani 的大门，队员们在迷宫般的路上漫无目的地搜寻着关押 applepi 的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一 阅读全文
摘要：
遥远的国度 题目描述 zcwwzdjn 在追杀 zhx ，而 zhx 逃入了一个遥远的国度。当 zcwwzdjn 准备进入遥远的国度继续追杀时，守护神 RapiD 阻拦了 zcwwzdjn 的去路，他需要 zcwwzdjn 完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有 \(n\ 阅读全文
摘要：
[NOIP2015 提高组] 运输计划 题目背景 NOIP2015 Day2T3 题目描述 公元 \(2044\) 年，人类进入了宇宙纪元。 L 国有 \(n\) 个星球，还有 \(n-1\) 条双向航道，每条航道建立在两个星球之间，这 \(n-1\) 条航道连通了 L 国的所有星球。 小 P 掌管 阅读全文
摘要：
[SDOI2011] 染色 题目描述 给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种： 将节点 \(a\) 到节点 \(b\) 的路径上的所有点（包括 \(a\) 和 \(b\)）都染成颜色 \(c\)。 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段数量。 阅读全文
摘要：
T1 [TJOI2013] 攻击装置 题目描述 给定一个 01 矩阵，其中你可以在 0 的位置放置攻击装置。每一个攻击装置 \((x,y)\) 都可以按照“日”字攻击其周围的 \(8\) 个位置 \((x-1,y-2)\)，\((x-2,y-1)\)，\((x+1,y-2)\)，\((x+2,y-1 阅读全文
摘要：
[Vani有约会] 雨天的尾巴 /【模板】线段树合并 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们 阅读全文
摘要：
[POI2006] OKR-Periods of Words 题面翻译 对于一个仅含小写字母的字符串 \(a\)，\(p\) 为 \(a\) 的前缀且 \(p\ne a\)，那么我们称 \(p\) 为 \(a\) 的 proper 前缀。 规定字符串 \(Q\) 表示 \(a\) 的周期，当且仅当 阅读全文